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Abstract. We show that complete Segal spaces and Segal categories are 
Quillcn equivalent to quasi-categories. 



Introduction 

Quasi-categories were introduced by Boardman and Vogt in their work on ho- 
motopy invariant algebraic structures |BVj . They are often called weak Kan com- 
plexes in the literature. The category of simplicial sets S admits a Quillen model 
structure in which the fibrant objects are the quasi-categories by a result of the 
first author in |J2j . We call this model structure, the model structure for quasi- 
categories. The theory of quasi-categories has applications to homotopical algebra 
and higher category theory, see |J3j . |Lul| and [Lu2] , Complete Segal spaces 
were introduced by Rezk in his work on the homotopy theory of homotopy theories 
|Rez| . The category of bisimplicial sets S^ 2 ) admits a Quillen model structure in 
which the fibrant objects are the complete Segal spaces. We call this model struc- 
ture the model structure for complete Segal spaces. The main result of this paper is 
to establish a Quillen equivalence between the model category for quasi-categories 
and that for complete Segal spaces: 

p\ ■. s <-> : 

The functor i* associates to a bisimplicial set X its first row X*q. The theorem 
implies that the first row of a complete Segal space contains all the homotopy 
information about the space. We also describe a Quillen equivalence in the opposite 
direction, 

t\ : S (2) ^ S : t\ 

where the functor t\ associates to a bisimplicial set X a total simplicial set t\{X). 
Segal categories were first introduced by Dwyer, Kan and Smith [DKSj . where they 
are called special A°-diagrams of simplicial sets . The theory of Segal categories 
was extensively developed by Hirschowitz and Simpson for application to algebraic 
geometry. They show that the category of precategories admits a model structure 
in which the fibrant objects are Segal categories. We call this model structure 
the model structure for Segal categories. By a theorem of Bergner in |B2| . the 
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inclusion functor 7r* : PCat C induces a Quillen equivalence between the 
model structure for Segal categories and the model structure for complete Segal 
spaces, 

7T* : PCat «-> S (2) : tt*. 

By combining these equivalences, we obtain an equivalence between the model 
category for quasi-categories and that for Segal categories: 

q* : S <-> PCat : j* . 

The functor j* associates to a precategory X its first row X+q. The theorem implies 
that the first row of a fibrant Segal category contains all the homotopy information 
about the Segal category. We also describe a Quillen equivalence in the opposite 
direction, 

d* : PCat <-» S : d», 
where the functor d* associates to a precategory X its diagonal simplicial set. 

The paper has five sections, one addendum, one appendix and one epilogue. 
In the first section we give a brief description of the relevant aspects of the model 
structure for quasi-categories. The fibrant objects are the quasi-categories and the 
acyclic maps are called weak categorical equivalences. In the second section we 
introduce two Reedy model structures on the category of bisimplicial sets, respec- 
tively called the vertical and the horizontal model structures. The acyclic maps are 
the column- wise weak homotopy equivalences in the vertical structure but they are 
the row-wise weak categorical equivalences in the horizontal. The interaction be- 
tween the two model structures is one of the main technical tools of the paper. We 
define a total space functor from bisimplicial sets to simplicial sets and show that 
it is a left Quillen functor with values in the model category for quasi-categories 
for both the vertical and the horizontal model structures. In the third section we 
show that every row of a Segal space is a quasi-category. In section four we show 
that the functor which associates to a bisimplicial set its first row induces a Quillen 
equivalence between complete Segal spaces and quasi-categories. We also show that 
the total space functor induces a Quillen equivalence in the opposite direction. In 
section five we show that the functor which associates to a precategory its first row 
induces a Quillen equivalence between Segal categories and quasi-categories. We 
also prove that the functor which associates to a precategory its diagonal induces a 
Quillen equivalence in the opposite direction. In the addendum we show that the 
model category for complete Segal spaces can be obtained from the model category 
for quasi-categories by a method developped by Rezk, Schwede and Shipley in their 
paper on model categories and functors [RSS]. In the epilogue, we discuss other 
models of homotopy theories and other Quillen equivalences. 
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1. The model structure for quasi-categories 

The results of this section are taken from [J 1 j and |J2j . Quasi-categories were 
introduced by Boardman and Vogt in their work on homotopy invariant algebraic 
structures [BV| . The category of simplicial sets S admits a model structure in which 
the fibrant objects are the quasi-categories |J2j . We call it the model structure for 
quasi-categories. 

See the appendix for notation, and basic results. We denote by Set the category 
of sets, by S the category of simplicial sets and by Cat the category of small 
categories. 

Recall that an arrow u : A — ► B in a category is said to have the left lifting 
property with respect to another arrow / : X — > Y, or that / has the right lifting 
property with respect to u, if every commutative square 




Y 



has a diagonal filler d : B — > X (that is, du — x and fd = y). We shall denote this 
relation by u fti /. 

We first recall the classical model structure on the category S. The notion 
of weak homotopy equivalence between simplicial sets is usually defined by using 
the geometric realisation functor S — * Top. An alternative definition uses Kan 
complexes and the homotopy category S^ introduced by Gabriel and Zisman |GZ| . 
Recall that a simplicial set X is called a Kan complex if every horn A k [n] X has 
a filler A[n] — > X. If A, B € S let us put 

MAB) = MB A )- 

If we apply the functor ttq to the composition map C B x B A — * C A we obtain a 
composition law 

7ro(fl,C)x7ro(i4 ) fl)-»7ro(A,C) 
for a category S^ , where S 7T °(A, B) = ttq(A, B). A map of simplicial sets is called 
a homotopy equivalence if it is invertible in the category S^ . A map u : A — > B is 
called a weak homotopy equivalence the map 

tto(", A) : ttq(B,X) — > tt (A,X) 

is bijective for every Kan complex X . This notion of weak equivalence is equivalent 
to the usual notion which is defined via the geometric realisation functor. 

A map of simplicial sets is called a Kan fibration if it has the right lifting 
property with respect to every horn inclusion A fc [n] C A[n]. The following theorem 
describes the classical model structure on the category S. 
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Theorem 1.1 (Quillcn, see [Q]). The category of simplicial sets S admits a 
model structure (Co, Wo, -^ci) * n which a cofibration is a monomorphism, a weak 
equivalence is a weak homotopy equivalence and a fibration is a Kan fibration. The 
model structure is cartesian closed and proper. 

See Definition 17.71 in the appendix for the notion of model structure. See 
|JT2j for a purely combinatorial proof of the theorem. We call a map of simplicial 
sets a trivial fibration if it has the right lifting property with respect to every 
monomorphism. We note that this notion can be defined in any topos, see Definition 
17.21 The acyclic fibrations of the classical model structure are the trivial fibrations. 
For every n > 0, we denote by S n the map 9A[n] — > A[n] defined by the inclusion 
dA[n] C A[n]. 

Proposition 1.2. [GZ The class of monomorphisms in the category S is 
generated as a saturated class by the set of inclusions 

S n : dA[n] C A[n], for n > 0. 

A map of simplicial sets is a trivial fibration iff it has the right lifting property with 
respect to S n for every n > 0. 

For the notion of a saturated class, see 17.41 

Definition 1.3. |GZ] A map of simplicial sets is said to be anodyne if it 
belongs to the saturated class generated by the horns A k [n] C A[n] for n > 1 and 
< k < n. 

A map of simplicial set is anodyne iff it is an acyclic cofibration. 

Before describing the model structure for quasi-categories it is good to describe 
a related model structure on Cat. We call a functor p : X — *• Y a quasi-fibration if 
for every object a 6 X and every isomorphism g E Y with source p(a) there exists 
an isomorphism / £ X with source a such that p(f) = g. A functor p : X — > Y 
is a quasi-fibration iff it has the right lifting property with respect to the inclusion 
{0} C J, where J is the groupoid generated by one isomorphism — > 1. We say 
that a functor A — > B is monic on objects (resp. surjective on objects) if the induced 
map Ob(A) — > Ob(B) is monic (resp. surjective). 

Theorem 1.4. [JTlj [Rez] The category Cat admits a model structure in 
which a cofibration is a functor monic on objects, a weak equivalence is an equiv- 
alence of categories and a fibration is a quasi-fibration. The acyclic fibrations are 
the equivalences surjective on objects. The model structure is proper and cartesian 
closed. Every object is fibrant and cofibrant. 

We call this model structure the natural model structure on Cat. The notion 
of cartesian closed model category is defined in 17.291 

The category A is a full subcategory of Cat. The nerve of a category C £ Cat 
is the simplicial set NC obtained by putting (NC) n = Cat([n], C) for every n > 0. 
The nerve functor N : Cat — > S is full and faithful and we shall regard it as an 
inclusion N : Cat C S by adopting the same notation for a category and its nerve. 
The functor N has a left adjoint 

ri : S -> Cat. 
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We say that t\X is the fundamental category of a simplicial set A. The fundamental 
groupoid TtiX is obtained by inverting the arrows of t\X. 

We shall say that a horn A k [n] c A[n] is inner if < fe < n. The following 
definition is due to Boardman and Vogt. 

Definition 1.5. |BVj A simplicial set X is called a quasi- category if every 
inner horn A k [n] — > X has a filler A[n] — > X. A map of quasi-categories is a map 
of simplicial sets. 

Quasi-categories are often called weak Kan complexes in the literature. The 
nerve of a category and a Kan complex are examples. We shall denote by QCat 
the category of quasi-categories; it is a full subcategory of S. 

The next step is to introduce an appropriate notion of equivalence for quasi- 
categories. If A is a simplicial set, we shall denote by tqA the set of isomorphism 
classes of objects of the fundamental category t\A. The functor t\ : S — > Cat 
preserves finite products [GZj . hence also the functor To : S — > Set. If A, B 6 S let 
us put 

t (A,B) =t (B a ). 

If we apply the functor To to the composition map C B x B A — > C A we obtain a 
composition law 

t (B,C) x r {A,B) ^ t (A,C) 

for a category S r °, where S T °(A,B) — t q (A,B). We shall say that a map of 
simplicial sets is a categorical equivalence if it is invertible in the category S T °. If X 
and Y are quasi-categories, a categorical equivalence X — > Y is called an equivalence 
of quasi-categories. We shall say that a map of simplicial sets u : A — + i? is a wea/c 
categorical equivalence if the map 

r (u,X) :t (B,A)^t (A,A) 

is bijective for every quasi-category X. 

The notion of equivalence between quasi-categories has another description 
which we don' t need but which is good to know. If A be a simplicial set, we shall 
denote by X(a,b) the fiber at (a, b) 6 Ao x Ao of the projection (pojPi) : X 1 — > 
A x A defined from the inclusion {0, 1} C /. The simplicial set X(a,b) is a Kan 
complex if A is a quasi-category. 

Definition 1.6. |J2] We shall say that a map between simplicial sets u : A — » 
S is essentially surjective if the map tq(u) : To A — > tqB is surjective. We shall say 
that a map between quasi-categories / : A — > Y is /uZ/y faithful if the map 

A(a,6)^r(/a,/6) 

induced by / is a weak homotopy equivalence for every pair a, b G Ao. 

Theorem 1.7. [J2j ^4 map between quasi-categories is an equivalence iff it is 
fully faithful and essentially surjective. 

Definition 1.8. |J2j We shall say that a map of simplicial sets is a quasi- 
fibration if it has the right lifting property with respect to every monic weak cate- 
gorical equivalence. 
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Theorem 1.9. J2j The category of simplicial sets S admits a model structure 
(Ci, Wi, ^1) in which a cofibration is a monomorphism, a weak equivalence is a weak 
categorical equivalence and a fibration is a quasi-fibration. The acyclic fibrations 
are the trivial fibrations. The fibrant objects are the quasi- categories. The model 
structure is cartesian closed and left proper. 

We shall say that it is the model structure for quasi- categories. The notion of 
cartesian closed model category is defined in 17.291 The quasi-fibrations between 
quasi-categories have a simple description. It is based on the following notion: 

Definition 1.10. |J2j We shall say that a map of simplicial sets is mid anodyne 
if it belongs to the saturated class generated by the inner horns A k [n] C A[n]. We 
shall say that a map is a mid fibration if it has the right lifting property with respect 
to every inner horn A k [n] C A [n] . 

For the notion of a saturated class, see 17.41 

Proposition 1.11. (J 2 1 Every mid anodyne map is a weak categorical equiva- 
lence bijective on vertices. The functor t\ : S — > Cat takes a mid anodyne map to 
an isomorphism of categories. 

Proposition 1.12. |J2] If B is the class of mid fibrations and A is the class 
of mid anodyne maps then the pair (A, B) is a weak factorisation system in the 
category S 

For the notion of weak factorisation system, see 17.11 

Let us regard the groupoid J as a simplicial set via the nerve functor. 

Proposition 1.13. |J2j Every quasi-fibration is a mid fibration. Conversely, 
a mid fibration between quasi-categories p : X — > Y is a quasi-fibration iff the 
following equivalent conditions are satisfied: 

• p has the right lifting property with respect to the inclusion {0} C J 

• the functor T\p : T\X — + t±Y is a quasi-fibration. 

Proposition 1.14. [J2] The pair of adjoint functors 

ri : S <-> Cat : N 

is a Quillen pair between the model structure for quasi-categories and the natural 
model structure on Cat. A functor u : A — > B in Cat is a quasi-fibration (resp. an 
equivalence ) iff the map Nu : N A — > NB is a quasi-fibration ( a weak categorical 
equivalence) in S. 

It follows that the functor t\ : S — > Cat takes a weak categorical equivalence 
to an equivalence of categories. 

Proposition 1.15. |J2j The classical model structure on S is a Bousfield lo- 
calisation of the model structure for quasi-categories. 

For the notion of Bousfield localisation, see Definition 17.201 Thus, every weak 
categorical equivalence is a weak homotopy equivalence and every Kan fibration is 
a quasi-fibration. Conversely, a map between Kan complexes is a weak homotopy 
equivalence (resp, a Kan fibration) iff it is a weak categorical equivalence (resp. a 
quasi-fibration) . 

Let Kan be the category of Kan complexes. 
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PROPOSITION 1.16. [32] The inclusion functor Kan C QCat has a right ad- 
joint 

J : QCat -> Kan. 

T/ie Yan complex J(X) is the largest sub-Kan complex of a quasi- category X . The 
functor J takes an equivalence of quasi- categories to a homotopy equivalence and a 
quasi- fibration to a Kan fibration. 

If X is a simplicial set, then the contravariant functor A i— > X A is right adjoint 
to itself. If X is a quasi-category, then so is the simplicial set X A . We shall denote 
by X^ be the full simplicial subset of X A whose vertices are the maps / : A — > X 
such that f{A) C J(X). The contravariant functor A i— » J(X A ) is a subfunctor of 
the contravariant functor A i— > X" 4 . 

Proposition 1.17. I.T2I Let Y oe a quasi-category. Then the contravariant 
functors A t— * J(X A ) and A t— ► Y^" 4 -* are mutually right adjoint. The contravariant 
functor A X^ takes a weak homotopy equivalence to an equivalence of quasi- 
categories. 

Consider the functor k : A — > S. defined by putting k[n] = A'[n] for every 
n > 0, where A'[n] denotes the (nerve of the) groupoid freely generated by the 
category [n]. We denote by k ] : S — > S the functor defined by putting 

k\X) n =S(A'[n],X) 

for every simplicial set X and for every n > 0. The functor k' has a left adjoint 
k\ : S — > S which is the left Kan extension of the functor k : A — > S along the 
Yoneda functor y : A — > S. 

Proposition 1.18. For enen/ 1 e S, w /iaue nfoX = 7TiX. 

Proof: The result is obvious if X = A[n]. The general case follows, since the 
functors X ^ T\k\X and X i— > 7TiX are cocontinuous. ■ 

Theorem 1.19. [J2] The pair of adjoint functors 

k\ : S <-» S : fc ! 

zs Quillen pair (Co, Wo, ^o) *-* (Ci, Wi, 

The pair (h, k ] ) is actually a homotopy colocalisation in the sense of 17.161 

The inclusion A[n] C A'[n] is natural in [rt] G A. Hence it defines a natural 
transformation y — > k, where y is the Yoneda functor A — > S. The transformation 
has a unique extension Id — > fci, where Id is the identity functor of S. There is a 
corresponding adjoint transformation k' — > Id. It is easy to verify that the map 
Y — > fci(Y) is monic and a weak homotopy equivalence for every X G S. Dually, 
the map Ar(Y) — > Y is a trivial fibration for every Kan complex Y. If Y is a 
quasi-category, then the map k'{X) — > Y induces a map fc'(Y) — > J(Y). 

Proposition 1.20. [J2] The natural map k\X) — » J(Y) is a trivial fibration 
for every quasi-category X . 

Let Y be a quasi-category. Then the canonical map X k '( A } — > defined 
from the inclusion A C fci (A) is a categorical equivalence for every simplicial set A. 

The following combinatorial result will be used in section 4. 
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For n > 0, the n-chain I n C A[n] is defined to be the union of the edges 
(i, i + 1) C A[n] for < i < n — 1. Let us put Jo = 1. 

Lemma 1.21. |J2| XTie inclusion I n C A[n] is mid anodyne . 
The following notion will be used in section 5. 

Recall that a functor u : A — > i? is said to be conservative if the implication 
it(/) invertible => / invcrtiblc 
is true for every arrow / G A. 

Definition 1.22. [J2] We shall say that a map of simplicial sets u : A — > B is 
conservative if the functor ri(u) : TiA — > nB is conservative. 

Theorem 1.23. |J2j If X is a quasi- category and A is a simplicial set, then 
the projection 

X A^ X A 

is conservative. 

Proposition 1.24. |J2] Let p : X — > Y be a conservative quasi-fibration be- 
tween quasi- categories. If Y is a Kan complex, then X is a Kan complex and p is 
a Kan fibration. 

Corollary 1.25. |J2] The base change in QCat of a conservative quasi- 
fibration between quasi- categories is conservative. 

2. The vertical and horizontal Reedy model structures 

In this section we introduce two model structures which play an important role 
in the paper. They are called the vertical and the horizontal model structures. 
Each is a Reedy model structure on the category of bisimplicial sets associated 
to a model structure on the category of simplicial sets. In the vertical model 
structure the acyclic maps are the column-wise weak homotopy equivalences but 
in the horizontal they are the row-wise weak categorical equivalences. The vertical 
model structure is associated to the classical model structure on the the category 
of simplicial sets while the horizontal is associated to the quasi-category model 
structure. We define a "total space" functor t\ : S^ 2 ) — > S and show that it is a left 
Quillen functor with respect to both model structures. 

A bisimplicial set is a contravariant functor A x A — > Set. We shall denote 
the category of bisimplicial sets by S*- 2 ). A simplicial space is a contravariant 
functor A — > S. We regard a simplicial space A as a bisimplicial set by putting 
A mn = (A m )„ for every m,n > 0. Conversely, we regard a bisimplicial set A as a 
simplicial space by putting A TO = X mir for every m > 0. The box product ADB of 
two simplicial sets A and B is the bisimplicial set obtained by putting 

(ADB) mn = A m x B n 

for every m,n > 0. This defines a functor of two variables D:SxS^ . The 
functor is divisible on both sides. This means that the functor AD(— ) : S — > S^ 2 -* 
admits a rig ht adjoint A\(-) : S^ 2 ) -> S for every simplicial set A. If A S S"), 
then a simplex A[n] — » A\X is a map ADA[n] — * X. The simplicial set A[m]\A is 
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the mth column X m * of X. Dually, the functor (— )UB : S — > S^ 2 ^ admits a right 
adjoint (—)/B : S^ 2 ) — > S for every simplicial set B. If X 6 S^ 2 \ then a simplex 
A[m] — ► X/B is a map A[m]D-B — > X. The simplicial set X/A[n] is the nth row 
X™ of X. If X G S< 2 ) and 4,5 6 S, there is a bijection between the following 
three kinds of maps 

ADB -^X, B -> A\X, A -> X/B. 

Hence the contravariant functors A A\X and B\X are mutually right 

adjoint. 

If u : 4 — ► B and u : S — > T are maps of simplicial sets we shall denote by 
wD'u the map 

AUT U Aas BUS — > BUT 
obtained from the commutative square 

ADS *■ BDS 

AUT >- BUT. 

This defines a functor of two variables 

D'i^xS^ (S< 2 >) J , 

where £ 1 denotes the category of arrows of a category £. The functor □' is divisible 
on both sides. If u : A — > B is map in S and / : X —* Y is a map in 

S (2) 

, we denote 

by (u\ /) the map 

B\X -> S\y x A \ y A\X 

obtained from the square 

B\X ^ A\X 

s\y ^ A\Y. 

The functor / (u\f) is right adjoint to the functor v mD'u. Dually, if v : S — > 
T is map in S, we shall denote by (//w) the map 

X/T^Y/Tx Y/s X/S 

obtained from the commutative square 

X/T X/S 

" 

Y/T ^ Y/S. 

The functor / ^ (f\v) is right adjoint to the functor u ^ uU'v. 

PROPOSITION 2.1. For any triple of maps u G S, v G S and / G S^ 2 ^ we /icwe 
(uD'w) rh / m rh (//«) v it 
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This follows from EE 

Let us denote by S n the inclusion 9A[n] C A[n]. Recall that a map of bisim- 
plicial sets is said to be a trivial fibration if it has the right lifting property with 
respect to every monorphism. 

Proposition 2.2. [JT2] The class of monomorphisms in the category is 
generated as a saturated class by the set of inclusions 

5 m n'5 n : (dA[m]DA[n\) U (A[m]DdA[n\) C A[m]DA[?i], for m, n > 0. 

A map of bisimplicial sets is a trivial fibration iff it has the right lifting property 
with respect to the map 5 m D'5 n for every m, n > 0. 

Proposition 2.3. A map of bisimplicial sets f : X — » Y is a trivial fibration 
iff the following equivalent conditions are satisfied: 

• the map (S m \f) is a trivial fibration for every m > 0; 

• the map (u\f) is a trivial fibration for every monomorphism «6S; 

• the map (f/S n ) is a trivial fibration for every n > 0; 

• the map {f/v) is a trivial fibration for every monomorphism v £ S. 

Proof: Let us show that / is a trivial fibration iff the map (S m \f) is a trivial 
fibration for every m > 0. But the map (S m \f) is a trivial fibration iff we have 
S n rtl (8 m \f) for every n > bv ll.2l But the condition 5 n ftl (S m \f) is equivalent to 
the condition (S m D'S n ) ftl / by 12.11 Hence the result follows from 12.21 Let us now 
show that first condition implies the fourth. But the map {f/v) is a trivial fibration 
iff we have S m ftl (f/v) for every m > by 11.21 But the condition S m ftl (f/v) is 
equivalent to the condition v ftl (S m \f) bv l2.11 This proves the result since (S m \f) 
is a trivial fibration by hypothesis and since v is monic. The rest of the equivalences 
are proved similarly. ■ 

We shall use the following simplicial enrichement of the category of bisimplicial 
sets S( 2 >. The functor i 2 :A^AxA defined by putting ? 2 (N) = ([0], [n]) is right 
adjoint to the second projection p 2 : A x A — * A. Hence the functor i\ : S*- 2 - 1 — > S 
is right adjoint to the functor p* 2 . If X is a bisimplicial set, then i^(X) is the first 
column oi X . If A is a simplicial set, then p^(A) — IDA. For any pair of bisimplicial 
sets X and Y, let us put 

Hom 2 (X,Y) = i* 2 {Y x ). 
This defines an enrichment of the category S*- 2 -* over the category S. 

Proposition 2.4. The enriched category (S^ 2 \ H01TI2) admits tensor and coten- 
sor products. The tensor product of a simplicial space X by a simplicial set A is 
the simplicial space X x 2 A — X x p 2 (A) and the cotensor product is the simplicial 
space XP'i^ = X 1DA . 

We say that a map of bisimplicial sets / : X — > Y is a column-wise weak 
homotopy equivalence if the map A[m]\/ = f m : X m —* Y m is a weak homotopy 
equivalence for every m > 0. We say that / : X — > Y is a vertical fibration, or 
a v-fibration, if the map (S m \f) is a Kan fibration for every m > (a notion of 
horizontal fibration will be considered later). We say that a bisimplicial set X is 
v-fibrant if the map X — » 1 is a v-fibration. 

Let h„ denotes the inclusion A k [n] C A[n]. 
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Proposition 2.5. A map of bisimplicial sets f : X — > Y is a v-fibration iff it 
satisfies the following equivalent conditions: 

• the map (S m \f) is a Kan fibration for every m > 0; 

• the map (u\f) is a Kan fibration for every monomorphism u; 

• the map is a trivial fibration for every n > and < k < n; 

• the map (f/v) is a trivial fibration for every anodyne map v G S. 

Proof: The equivalences (i)<^(ii)<^=>(iv) follow from l7.33l The implication (iv)=^(iii) 
is obvious. Let us prove the implication (iii)=>(ii). Let us show that the map 
(S m \f) is a Kan fibration for every m > 0. For this, it suffices to show that we 
have rtl (S m \f) for every n > and < k < n. But the condition rh (S m \f) 
is equivalent to the condition S m ftl (f/h^) bv l2.ll But we have 5 m ftl {f/h 1 ^} since 
(f/h„) is a trivial fibration by assumption. The implication (iii)=>(ii) is proved. 

■ 

The following theorem describes the vertical model structure on S^ 2 '. 

Theorem 2.6. [Ree] The category (S^ 2 \Hom2) admits a simplicial model 
structure (Cq,Wq,J-q) in which the cofibrations are the monomorphisms, the weak 
equivalence are the column-wise weak homotopy equivalences and the fibrations are 
the vertical fibrations. The model structure is proper and cartesian closed. The 
acyclic fibrations are the trivial fibrations. 

Proof: The model structure (Cg , Wq , J-q ) is the Reedy model structure (C' Q , Wq,J-q) 
associated to the classical model structure (Co, Wo, ^"o) of ll.ll on S. The existence of 
the model structure follows directly from Theorem 17.351 except for the identification 
of the Reedy cofibrations with the monomorphismsms. For this, it suffices to show 
that the acyclic v-fibrations are the trivial fibrations. But a map / is an acyclic 
v-fibration iff the map (S m \f) is trivial fibration for every m > bv !7.35l and bv ll.ll 
It then follows bv !2.3l that / is an acyclic v-fibration iff it is a trivial fibration. This 
completes the proof that the Reedy cofibrations are the monomorphismsms. The 
model structure is left proper by 17. 131 since every object is cofibrant. Let us show 
that it is right proper. If / : X — > Y is a v-fibration, then the map f m : X m — > Y m 
is a Kan fibration for every m > bv !7.341 Hence the base change of a column- wise 
weak homotopy equivalence along a v-fibration is a column-wise weak homotopy 
equivalence since the model structure (Co, Wo,-^)) is proper. Let us show that the 
model structure (Cq,Wq,J-q) is cartesian. See 17.291 for this notion. By 17.271 it 
suffices to show that the functor A x (— ) : S' 2 ) — » S^ 2 ) takes an acyclic map to 
an acyclic map. But this is clear since since the model structure (Co,Wo,^ 7 o) is 
cartesian closed. Let us show that the model structure is simplicial. The internal 
horn functor (X, Y) h-> Y x is a right Quillen functor of two variables (contravariant 
in the first) since the model structure (C ,W , J-' ) is cartesian closed. Hence the 
composite (X,Y) Honi2(X,Y) — i2(Y x ) is also a right Quillen functor of two 
variables, since the functor i\ : S' 2 ' — > S is a right Quillen functor by 17.371 ■ 

Let X be a bisimplicial set. From the map [n] — > [0] we obtain a canonical map 
between the rows, X*o — > X* n 

Definition 2.7. We shall say that a bisimplicial set X categorically constant 
if the canonical map X±q — > X m is a weak categorical equivalence for every n > 0. 
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Proposition 2.8. A v-fibrant bisimplicial set is categorically constant. 

Proof: If i denotes the inclusion A[0] C A[n], then the map X/i : X/A[n] — » 
X/A[0] is a trivial fibration bv !2.5i since % is a monic weak homotopy equivalence. 
But we have (X/i)(X/t) = id since we have ti = id, where t is the map A[n] — ► A[0]. 
This shows by three-for-two that the map X/i is a weak categorical equivalence. 

■ 

We call a map of of bisimplicial sets / : X — > F a row-wise weak categorical 
equivalence if the map /*„ : X^n — » Y^ n is a weak categorical equivalence for every 

71 > 0. 

Proposition 2.9. ^4 map between v-fibrant simplicial sets f : X — > y is a 
row-wise weak categorical equivalence iff it induces a weak categorical equivalence 
between the first rows. 

Proof: If /*o : X*o — > l^o is a weak categorical equivalence, let us show that the 
map f+ n : X+ n — ► y* n is a weak categorical equivalence for every n > 0. Consider 
the commutative square 

X*o i*o 



where the vertical maps are obtained from the map A[n] — > A[0]. The vertical 
maps are weak categorical equivalence by 12.81 It follows by three-for-two that the 
map /*„ is a weak categorical equivalence. ■ 

We shall say that / : X — > Y is a horizontal fibration or an h-fibration if the 
map (/ /S n ) is a quasi-fibration for every n > 0. We shall say that a bisimplicial 
set X is h-fibrant if the map X — * 1 is an h-fibration. 

PROPOSITION 2.10. The category admits a model structure {C\ ,Wx, F\) 
in which a cofibration is a monomorphism and a weak equivalence is a row-wise 
weak categorical equivalence. A fibration is an h-fibration. The model structure is 
left proper and cartesian closed. The acyclic fibrations are the trivial fibrations. 

We call the model structure, the horizontal model structure on S^ 2 -*. For the 
notion of trivial fibration, see Definition 17.21 

Proof: The model structure (Cf , W{\ Tf) is the Reedy model structure (C[, W{, P x ) 
associated to the model structure (Ci,Wi,J-i) of Theorem 11.91 It is similar to the 
vertical model structure of Theorem l2.6[ except that the weak equivalences are now 
defined row- wise and by using weak categorical equivalences. The existence of the 
model structure follows from Theorem 17.351 Let us show that C[ is the class of 
monomorphisms. For this, it suffices to show that the acyclic h-fibrations are the 
trivial fibrations. But a map / is an acyclic h-fibration iff the map (/ / 8 n ) is trivial 
fibration for every m > by 17.351 and by 11.91 It then follows by 12.31 that / is an 
acyclic h-fibration iff it is a trivial fibration. We have proved that C[ is the class of 
monomorphisms. It follows that every object is cofibrant. Hence the model struc- 
ture is left proper bv !7.13l It remains to show that the model structure is cartesian 
closed. By [7T271 it suffices to show that the functor i x (-) : S< 2 ' ^ S< 2 ' takes 
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an acyclic map to an acyclic map. But this is clear since since the model structure 
(Ci,Wi, J-\) is cartesian closed. ■ 

Recall the pair of adjoint functors h : S «-> S : fc ! of Proposition 11.191 By 
definition, we have fci(A[n]) = A'[n] for every n > 0, where A'[n] denotes the 
(nerve of the) groupoid freely generated by the category [n] . Consider the functor 
t : A x A — > S defined by putting £([to], [n]) = A[m] x A'[n] for every m,n > 
and let ti : S'- 2 -' — > S be the left Kan extension of the functor t along the Yoneda 
functor A 2 C S*- 2 ). By definition, we have 

ii(A[m]DA[n]) = A [to] x A>]. 

The functor t\ has a right adjoint t' : S -> S (2) . If leS, then 

( ! (I)„ = S(A[m]xA'Hl) 

for every to, n > 0. 

Lemma 2.11. There are natural isomorphisms 
t,(AnB)=Axh.(B), A\t'(X) = k { (X A ) and i ! (Y)/5 = Y fe! ( B > 
for A,B e S andX e S< 2 > . 

Proof: The functor (A, _B) i— > ii (ADS) is cocontinuous in each variable and it 
extends the functor ([to], [n]) i— > A[m] x A'[n] along the Yoneda functor AxA^ 
S (2) . Similarly for the functor (A, S) h-> Axfa(B), since fo(A[n]) = A'[n]. It follows 
that there is a natural isomorphism tt(AOB) = A X h(B). The first statement of 
the proposition is proved. Let us prove the second. The functor X i— ► A\i (X) is 
right adjoint to the functor B i— ► ii(Anfl), since a composite of right adjoints is 
right adjoint to the composite in reverse order. Similarly, the functor X i— » £r(X A ) 
is right adjoint to the functor iJ^ix k\(B). This proves the result by uniqueness 
of adjoint since t\(ADB) = A x h(B). Let us prove the third. The functor X ^ 
t'(X)/B is right adjoint to the functor A i— > ii(AD£>), since a composite of right 
adjoints is right adjoint to the composite in reverse order. Similarly, the functor 
X i ► X k '( B ^ is right adjoint to the functor A ^ A x k\{B). This proves the result 
by uniqueness of adjoints since ti(AOB) = A x h(B). m 

Theorem 2.12. The adjoint pair of functors 

ti : «-> S : t- 

is a Quillen pair between the horizontal (resp. vertical) model structure on S^ 2 -* and 
the model structure for quasi- categories on S. 

Proof: Let us first show that (it, t') is a Quillen pair between the horizontal model 
structure and the model structure for quasi-categories. We shall use the criteria 
of 17.151 We first verify that t\ takes a cofibration to a cofibration. Let A be the 
class of maps u S S^ 2 -* such that t\(u) is monic. The class A is saturated since the 
functor t is cocontinuous. Let us show that the map 5 m O'5 n belongs to A for every 
m,n > 0. We have t\(S m O'6 n ) — S m x' h(6 n ). by Lemma [2. Ill But k\(S n ) is monic 
since the functor k\ takes a monomorphism to a monomorphism by 11.191 Hence 
the map 5 m x' k\(S n ) is monic and this shows that the map S m D'S n belongs to A. 
It follows by 12.21 that every monomorphism belongs to A. We have proved that t\ 
takes a cofibration to a cofibration. Let us now show that t takes a fibration to 
a fibration. For this we have to show that if / : X — > Y is a quasi-fibration then 
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the map t ] (f) : t'(X) — > t'(Y) is an h-fibration. For this it suffices to show that 
the map (t (f)/u) is a quasi-fibration for every monomorphism of simplicial sets 
u : A — > B. But the square 

^t'(X)/A 

t [ (Y)/B ^t'(Y)/A 

is isomorphic to the square 

X k,(B) ^ X k '^ 

yh(B) ^ yki(-A) 

by Lemma T2. Ill Hence the map (t'(f)/u) is isomorphic to the map (k\(u),f). But 
the map fti(u) is monic. Hence the (k\(u),f) is a quasi-fibration by 11.91 since / is 
a quasi-fibration. We have proved (ti,t') is a Quillen pair between the horizontal 
model structure and the model structure for quasi-categories. Let us now show that 
it is a Quillen pair between the vertical model structure and the model structure 
for quasi-categories. We saw that t\ takes a cofibration to a cofibration. Let us 
now show that t takes a fibration to a fibration. For this we have to show that if 
/ : X — ► Y is a quasi-fibration then the map t (f) : t (X) — » t(Y) is a v-fibration. 
For this it suffices to show that the map (u\t(X)) is a Kan fibration for every 
monomorphism of simplicial sets u : A — > B. But the square 

B\t'(X) ^A\t'(X) 

B\t'(Y) A\t [ (Y) 

is isomorphic to the square 

k-(X B ) ^k\X A ) 

k\Y B ) ^k\Y A ) 

by Lemma \2. Ill Hence the map (u\t\X)) is isomorphic to the map k'{u,f). But 
(u, f) is a quasi-fibration by Theorem ll.9l Thus, k (u, f) is a Kan fibration bv ll.191 
We have proved that (t\,t ) is a Quillen pair between the vertical model structure 
and the model structure for quasi-categories. ■ 

3. Segal spaces 

Segal spaces were introduced by Rezk in [Rez] . They are the fibrant objects 
of a model structure on the category of bisimplicial sets. The model structure is 
a Bousfield localisation of the (vertical) Reedy model structure introduced in the 
previous section. 
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Let I n C A[n] be the n-chain. For any simplicial space X we have a canonical 
bijection 

In\X = Xi Xd a ,d! Xi X ■ ■ ■ X%, 

where the successive fiber products are calculated by using the face maps c?o,9i : 
X\ — > Xq. 

Definition 3.1. [Rezj We shall say that a simplicial space X satisfies the 
Segal condition if the map 

i n \X : A[n]\X — > 7 n \X 

obtained from the inclusion i n : I n C A[n] is a weak homotopy equivalence for 
every n > 2. A Segal space is a u-fibrant simplicial space which satisfies the Segal 
condition, 

We shall say that a map of simplicial spaces u : A — > B is a Segal weak 
equivalence if the map 

Hom 2 (u,X) : Hom 2 (B,X) -» Hom 2 (A,X) 

is a weak homotopy equivalence for every Segal space X. 

Theorem 3.2. |Rez| TTie category (S^',Hom,2) admits a simplicial model 
structure (Cg, Wg, .T-g) ™ which C$ is the class of monomorphisms and Wg is the 
class of Segal weak equivalences. The model structure is left proper and cartesian 
closed. The acyclic fibrations are the trivial fibrations. The fibrant objects are the 
Segal spaces. 

We shall say that (Cs,Ws,^s) is the model structure for Segal spaces. The 
model structure is a Bousfield localisation of the vertical model structure (Cq,Wq,J-q) 
of Theorem 12.61 For the notion of Bousfield localisation, see Definition 17.201 In 
particular, a map between Segal spaces is acyclic (resp. a fibration) iff it is a 
column- wise weak homotopy equivalence (resp. a v-fibration). 

Recall the total space functor t, : -> S of Theorem EH 

Theorem 3.3. The adjoint pair of functors 

t, : S< 2 ) ~ S : t l 

is a Quillen pair between the model category for Segal spaces and the model category 
for quasi- categories. 

Proof: We saw in 12.121 that the pair of adjoint functors (t\,t') is a Quillen pair 
between the vertical model category and the model category for quasi-categories. 
Hence it suffices to show by 17.151 that the functor t ] takes a quasi-category to 
a Segal space. If X is a quasi-category then t'(X) is v-fibrant by 12.121 Let us 
show that t ] (X) satisfies the Segal condition. For this, it suffices to show that the 
map i n \t'(X) is a trivial fibration for every n > 0, where i n denotes the inclusion 
In Q A[n]. But the map i n \t'(X) is isomorphic to the map k-(X ln ) by Lemma 
12.111 The map i n is weak categorical equivalence by 11.111 since it is mid anodyne 
bv ll.21t Hence the map X %n is a trivial fibration by 1 1.91 since i n is monic. It follows 
that the map h{X %n ) is a trivial fibration since k* is a right Quillen functor by 
11.191 We have proved that the map i n \t(X) is a trivial fibration. This shows that 
t'(X) is a Segal space. ■ 
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Proposition 3.4. Let X be a v-fibrant simplicial space. Then the following 
conditions are equivalent: 

• (i) X is a Segal space 

• (ii) The map h n \X is a trivial fibration for every < k < n; 

• (iii) the map u\X is a trivial fibration for every mid anodyne map u £ S; 

• (iv) the map X/S n is a mid fibration for every n > 0; 

• (v) the map X/v is a mid fibration for every monomorphism »6S 

The notion of mid anodyne map was defined in If .101 The proof depends on 
the following lemma. 

We shall say that a class of monomorphisms A C S has the right cancellation 
property if the implication 

vu £ A and u £ A v £ A 

is true for any pair of monomorphisms u : A — > B and v : B — > C. 

Let /„ C A[n] be the n-chain. 

Lemma 3.5. Let A CSfca saturated class of monomorphisms having the right 
cancellation property. If the inclusion I n C A[n] belongs to A for every n > 2, then 
every mid anodyne map belongs to A. 

Proof: We shall first prove that the inclusion /„ C doA[n] U d n A[n] belongs to A 
for every n > 1. This is obvious if n = 2 since we have /„ = <9oA[n] U <9„A[n] in 
this case. Let us suppose n > 2. It suffices to show that each inclusion 

/„ In U d n A[n] d A[n] U d n A[n] 

belongs to since A is closed under composition. The square of inclusions 

In — 1 =*" In 



d n A[n] ^d n A[n]Ul n 

is a pushout since d n A[n] C\I n = I n -\- Thus, i n G A since A is closed under cobase 
change and since the inclusion I n -\ C A[n — 1] = d n A[n] belongs to A. It remains 
to show that the inclusion j n belongs to A. If do : A[n — 1] — > A[n], then we have 
cZq 1 (I n ) = In-i an d dg 1 (d n A[n\) — d n -iA[n — 1]. It follows from this observation 
that the following square is a pushout, 

In-! U <9„_iA[n - 1] ^ I n U d n A[n] 

A[n - 1] ^ d A[n] U d n A[n], 

where k n -i is the inclusion and where d' is induced by do- Let us show that 
k n -± £ A. The composite 

In-i C — ^ In-i U d n -!A[n - 1] C kn - x - A[n - 1] 

belongs to A by assumption. We have i n -i £ A by the same argument as above 
since the inclusion I n -2 C A[n— 2] belongs to It follows by the right cancellation 
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property of the class A that fc n -i belongs to A. Thus, j n € .4 since the class 
A is closed under cobase change. This completes the proof that the inclusion 
/„ C <9oA[n] U 9„A[n] belongs to A for n > 2, hence also for n > 1. We can 
now prove the lemma. For this it suffices to show that the inclusion A k [n] C A[n] 
belongs to the class A for every < k < n, since the class A is saturated. This 
is obvious if n — 2 since A 1 [2] = 12- We shall suppose n > 2. By the cancellation 
property of the class A, it suffices to show that the inclusion /„ C A fe [n] belongs to 
A, since the inclusion /„ C A[n] belongs to A. If S is a subset of [n], let us put 

A s [n] = (Ja,A[n]. 

We shall prove that if n > 2 and 5 is a non-empty subset of the interval [l,n — 1], 
then the inclusion 7 n C A [rc] belongs to ^4. We argue by induction on n > 2 and 
s = n-Card(S) > 0. If s = 1, then S = [l,n-l] and A s [n] = <9 A [n]U<9„ A [n]. The 
result was proved above in this case. If s > 1 let us choose an element b G [1, n— 1]\S 
and put T = S U {6}. The inclusion I n C A T [n] belongs to .4 by the induction 
hypothesis since n — Card(T) < s. Let us show that the inclusion A r [n] C A s [n] 
belongs to A. The square 

d b A[n}nA T [n] *-A T [n] 



d b A[n] ^A s [n] 

is a pushout since A s [n] = 9(,A[n] U A T [n]. Hence it suffices to show that the 
inclusion <9{,A[n]nA T [n] ^ Q 6 A[n] belongs to A. Let U C [n— 1] be the inverse image 
of the subset T by the map d b : [n— 1] —> [n]. The inclusion 9;,A[n]nA T [n] C 9f,A[n] 
is isomorphic to the inclusion A u [n — 1] C A[n — 1]. Hence it suffices to show that 
the latter belongs to A. The subset U is non-empty since it is in bijection with S. 
Moreover, U C [l,n — 2] since S C [l,n — 1] and < 6 < n. Hence the inclusion 
I„-i C A^n— 1] belongs to ^4 by the induction hypothesis on n. It follows that the 
inclusion A u \n— 1] C A[n — 1] belongs to A by the cancellation property of the class 
A. Hence the inclusion A T [n] C A s [rt] belongs to A, since A is closed under cobase 
change. It then follows by composing that the inclusion /„ C A s [n] belongs to A, 
since the inclusion /„ C A T [n] belongs to A by the induction hypothesis. We have 
proved that if S is a non-empty subset of the interval [l,n — 1], then the inclusion 
/„ C A s [n] belongs to A. In particular, this shows that the inclusion /„ C A k [n] 
belongs to A. m 

Proof of proposition 13.41 Let us prove the implication (i)=>(iii). Let A be 
the class of monomorphisms u G S such that the map u\X is a weak homotopy 
equivalence. It is obvious from this definition that A has the right cancellation 
property. Let us verify that A is saturated. A monomorphism u £ S belongs to 
A iff the map u\X is a trivial fibration since it is a Kan fibration by 12.51 But 
u\X is a trivial fibration iff we have 6 n iti (u\X) for every n > by 11.21 But the 
condition 6 n it (u\X) is equivalent to the condition u iti (X/S n ) by 12.11 Thus, a 
monomorphism u belongs to A iff we have u ftl (X/5 n ) for every n > 0. This shows 
that the class A is saturated. If X is a Segal space then the inclusion /„ C A[n] 
belongs to A for every n > 2. It then follows from 13.51 that every mid anodyne 
map belongs to A. The implication (i)=>(iii) is proved. The converse follows from 
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the fact that the inclusion I n C A[n] is mid anodyne by 11.211 The implication 
(iii)=>(ii) is obvious. Let us prove the implication (ii)=>(v). If v £ S is monic, let 
us show that X/v is a mid fibration. But the condition iti (X/v) is equivalent 
to the condition v rh (h*\X) by 12.11 This shows that we have /i„ rh (X/v) for every 
< k < n, since the map h%\X is a trivial fibration in this case. The implication 
(ii)=^(v) is proved. The implication (v)=^(iv) is obvious. The implication (iv)=^(iii) 
follows from 17.331 ■ 

COROLLARY 3.6. If X is a Segal space, then the simplicial set X/A is a quasi- 
category for any simplicial set A. In particular, every row of X is a quasi- category. 

Proof: If %a denotes the inclusion C A, then the map X/ia ■ X/A — » X/0 is a 
mid fibration by (v). This shows that X/A is a quasi-category since AT/0 = 1. In 
particular, the nth row X± n = X/A[n] is a quasi-category. ■ 

Lemma 3.7. Let A C S be a saturated class of monomorphisms having the right 
cancellation property. If every face map di : A[n — 1] C A[n] belongs to A, then 
every anodyne map belongs to A. 

See ll.3l for the notion of anodyne map. 

Proof: It suffices to show that every horn h\ : A fe [n] C A[n] belongs to A, since A 
is saturated. More generally, if S is a proper non-empty subset of [n], let us put 

A s [n] = \JdiA[n\. 

We shall prove by induction on n > 1 that the inclusion A s [n] C A[n] belongs to 
A. The result is clear if n — 1, since h\ = d\ and h\ = do. Let us suppose n > 1. 
It suffices to show that the inclusion diA[n] C A s [n] belongs to A for some i S, 
since the class A has the right cancellation property. We have A s [?i] = 9,A[n] if 
S = [n] \ {i}. Hence it suffices to show that the inclusion A T [n] C A s [n] belongs 
to A for any pair of proper non-empty subsets S C T C [n] . For this it suffices to 
consider the case where T = S U {t} with t £ S, since the class A is closed under 
composition. The square 

d t A[n] n A T [n] >■ A T [n] 



d t A[n] »- A s [n] 

is a pushout since A s [n] = dtA[n] U A T [?i]. Hence it suffices to show that the 
inclusion dt A[n]C]A T [n] C dtA[n) belongs to A. Let U C \n— 1] be the inverse image 
of the subset T by the map dt : [n — 1] — > [n]. The inclusion dt A[n] nA T [n] C dtA[n] 
is isomorphic to the inclusion A u [n — 1] C A[n — 1]. Hence it suffices to show that 
the latter belongs to A. The subset U is non-empty since it is in bijection with 
S. Moreover U is proper, since Card(J7) = Card(S') < Card(T) and T is a proper 
subset of [n]. Thus, the inclusion A u [n — 1] C A[n— 1] belongs to A by the induction 
hypothesis. This proves that the inclusion A T [n] C A [n] belongs to A. m 
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Lemma 3.8. A mid fibration between quasi- categories is a trivial fibration iff it 
is a weak categorical equivalence surjective on vertices. 

Proof: The necessity is clear. Conversely, if a mid fibration between quasi- 
categorics / : X — > Y is a weak categorical equivalence surjective on vertices, 
let us show that it is a trivial fibration. For this it suffices to show that / is a quasi- 
fibration. But for this, it suffices to show that the functor Ti(/) is a quasi-fibration 
by If. 131 since / is a map between quasi-categories. But the functor tj.(/) is an 
equivalence of categories, since / is a weak categorical equivalence by assumption. 
Moreover, the functor t\ (/) is a surjective on objects, since the map / is surjective 
on vertices by assumption. Thus, Ti(/) is an acyclic fibration for the natural model 
structure on Cat. It follows that Ti(/) is a quasi-fibration, and hence that / is a 
trivial fibration. ■ 

Proposition 3.9. A bisimplicial set X is a Segal space iff the following three 
conditions are satisfied: 

• (i) the map X/8 n is a mid fibration for every n > 0; 

• (ii) Xq is a Kan complex; 

• (iii) X is categorically constant. 

Proof: The simplicial set Xo is a Kan complex bv !7.34l since X is w-fibrant by 
assumption. Moreover, X is categorically constant bv 12.81 The map X/5 n is a mid 
fibration for every n > by Proposition 13 . 41 since X is a Segal space. (<=) We shall 
prove that X is vertically fibrant. by showing that the map X/v is a trivial fibration 
for every anodyne map v G S. Observe first that the map X/v is a mid fibration 
for every monomorphism v : S — > T bv !7.33i since the map X/5 n is a mid fibration 
for every n > by assumption. In particular, Xj S is a quasi-category for any 
simplicial set S, since the map X/S — > X/% = 1 is a mid fibration. Hence the map 
X/v is a mid fibration between quasi-categories for any monomorphism v : S — > T. 
We claim that if v is anodyne and X/v is a weak categorical equivalence, then X/v 
is actually a trivial fibration. For this, it suffices to show that X/v is surjective 
on vertices by Lemma 13.81 But every map S — > Xq can be extended along v to a 
map T — > Xq, since v is anodyne and Xo is a Kan complex by assumption. Hence 
the map (X/v)o : (X/T)o — > (X/S)q is surjective on vertices. This shows that 
X/u is a trivial fibration if u is anodyne and X/v is a weak categorical equivalence. 
Let us now prove that X is vertically fibrant. For this it suffices to show that the 
map X/v is a trivial fibration for every anodyne map »eS bv 12.51 Let A be the 
class of anodyne maps v £ S such that the map X/v is a trivial fibration. We shall 
prove that every anodyne map belongs to A by using Lemma l3.7l An anodyne map 
belongs A iff the map X/v is a weak categorical equivalence by the above. It follows 
by three-for-two that A has the right cancellation property. Let us show that A is 
saturated. The condition S„ rtl {X/v) is equivalent to the condition v rtl (S n \X) by 
12.11 Thus, an anodyne map v belongs to A iff we have v rtl (S n \X) for every n > 0. 
This description implies that the class A is saturated. Let us show that every face 
map di : A[n — 1] — > A[n] belongs to .A The canonical maps X±q — > ,X"* n and 
— * -X*, n -i are weak categorical equivalences, since X is categorically constant. 
It follows by three-for-two that the map X/di : X± n — > X* yn -i is a weak categorical 
equivalence. This proves that di G A, since ci^ is anodyne. It then follows by Lemma 
13.71 that every anodyne map belongs to A. Thus, X is v- fibrant bv !2.5l Let us now 
show that X satisfies the Segal condition. For this, it suffices to show that the map 
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i m \X is a trivial fibration for every m > 0, where i m denotes the inclusion of the 
m-chain I rn C A[m]. But for this it suffices to show that we have 5 n ftl (i m \X) for 
every n > 0. But i m is mid anodyne by Lemma ll.211 Hence we have i m rtl (X/S n ) 
by (i). It follows that we have 5 n rtl (i m \X) by 12.11 This shows that X is a Segal 
space. ■ 

Proposition 3.10. Let f : X —> Y be a v-fibration between Segal spaces. Then 
the map 

(u\f):B\X^B\Yx A \ Y A\X 

is a trivial fibration for any mid anodyne map u : A — > B. Moreover, the map 

(f/v):X/T^Y/Tx Y/s X/S 

is a mid fibration between quasi- categories for any monomorphism of simplicial sets 
V.S-+T. 

Proof: Let us prove the first statement. The map (u\f) is a Kan fibration by 12.51 
Let us show that it is a weak homotopy equivalence. The horizontal maps in the 
commutative square 

B\X A\X 



B\Y ^ A\Y 

are trivial fibrations bv !3.4l . It follows that (u\f) is a weak homotopy equivalence. 
It is thus a trivial fibration since it is a Kan fibration. Let us prove the second 
statement. The domain of (f/v) is a quasi-category by 13.41 Let us show that its 
codomain is a quasi-category. The projection p2 in the pullback square 

Y/S x Y/s X/T-^-X/S 



Y/T ^ Y/S 

is a mid fibration since the bottom map is a mid fibration by |3.4t It follows that the 
domain of P2 is a quasi-category since its codomain is a quasi-category by 13.41 Let 
us now show that (f/v) is a mid fibration. By |1.12l it suffices to show that we have 
u ftl (f/v) for every mid anodyne map u : A — > B. But the condition u ftl (f/v) is 
equivalent to the condition v it (u\f) by 12. 11 But we have v ftl (u\f) since (u\f) is 
a trivial fibration by the first part of the proof. ■ 

4. Two equivalences with complete Segal spaces 

Complete Segal spaces were introduced by Charles Rezk in |Rez) . They are 
the fibrant objects of a Quillen model structure on the category of simplicial spaces 
[A°, S] = S' 2 ) . We call this model structure the model structure for complete Segal 
spaces. The goal of the section is to establish two Quillen equivalences 

p*:S^S (2) :i* and it : S (2) <-> S : t' . 

between the model category for quasi-categories and the model category for com- 
plete Segal spaces. The functor i\ associates to a bisimplicial set X its first row 
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X+o- It shows that a complete Segal space is determined up to equivalence by its 
first row. The functor t\ associates to a bisimplicial set X a total simplicial set t\X. 

Let J be the groupoid generated by one isomorphism — ► 1. We shall regard 
J as a simplicial set via the nerve functor. A Segal space X is said to be complete 
if the map 

1\X — > J\X 

obtained from the map J — ► 1 is a weak homotopy equivalence. 

We shall say that a map of simplicial spaces u : A — > B is a Rezk weak equiva- 
lence if the map 

Hom 2 (u,X) : Hom 2 (B,X) -> Hom 2 (A,X) 
is a weak homotopy equivalence for every complete Segal space X. 

Theorem 4.1 (Rezk, see [Rez| ) . The simplicial category (S^ 2 \ H01TI2) admits a 
simplicial model structure {Cr, W/j, Tr) in which Cr is the class of monomorphisms 
and Wr is the class of Rezk weak equivalences. The model structure is left proper 
and cartesian closed. The acyclic fibrations are the trivial fibrations. The fibrant 
objects are the complete Segal spaces. 

We call (Cr, Wr, Tr) the Rezk model structure or the model structure for com- 
plete Segal spaces. For the notion of trivial fibration, see Definition 17.21 The model 
structure is a Bousfield localisation of the Segal space model structure of Theo- 
rem 13.21 Hence it is also a Bousfield localisation of the vertical model structure 
(Cq,Wq,Jq) of Theorem 12.61 For the notion of Bousfield localisation, see Defini- 
tion 17.201 In particular, a map between complete Segal spaces is acyclic (resp. a 
fibration) iff it is a column- wise weak homotopy equivalence (resp. a v-fibration). 

The first projection p\ : A x A — > A is left adjoint to the functor i\ : A — > A x A 
defined by putting ii([n]) = ([n], [0]) for every n > 0. We thus obtain a pair of 
adjoint functors 

p\ : S <-> S< 2) : i*. 

If X is a bisimplicial set, then i*(X) is the first row of X. Notice that we have 
p*(A) — A\D1 for every simplicial set A. In 14. Ill we shall prove that 

Theorem The adjoint pair of functors 

p\ : S <-> S (2) : i\ 

is a Quillen equivalence between the model category for quasi- categories and the 
model category for complete Segal spaces. 

Recall the "total space" functor t\ : S< 2) -> S of Theorem [331 In EH we shall 
prove that 

Theorem The adjoint pair of functors 

t\ : S (2) <-> S : t- 

is a Quillen equivalence between the model category for complete Segal spaces and 
the model category for quasi- categories. 

We have stated the main results of the section. We now proceed to the proofs. 
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Let Mo be the inclusion {0} C J. 

Lemma 4.2. Rez A Segal space X is complete iff the map 

u \X : J\X — > 1\X 

is a trivial fibration. 

Proof: By definition, a Segal space X is complete if the map 

t\X : 1\X — ► J\X 

obtained from the map t : J — * 1 is a weak homotopy equivalence. But we have 
(uo\X)(t\X) = id since we have tuo = id. Hence the map t\X is a weak homotopy 
equivalence iff the map uq\X is a weak homotopy equivalence by three-for-two. But 
the map ito\^ is a Kan fibration bv !2.5l Hence the map uq\X is a weak homotopy 
equivalence iff it is a trivial fibration. ■ 

Lemma 4.3. Let f : X — » Y be a Rezk fibration between complete Segal spaces, 
then the map 

(f/v):X/T^Y/Tx Y/s X/S 
is a quasi-fibration for any monomorphism of simplicial sets v : S — > T. 

Proof: The map (f/v) is a mid fibration between quasi-categories bv l3.10l Hence 
it suffices to show that it has the right lifting property with respect to the inclusion 
u : {0} C J by II. 131 But the condition w rh (f/v) is equivalent to the condition 
v rh (uo\f) by 12.11 Hence it suffices to show that the map 

(uo\/) : J\X — > J\Y x x \y- 1\X 

is a trivial fibration. But it is a Kan fibration by 12. 51 Hence it suffices to show that 
it is a weak homotopy equivalence. But the horizontal maps in the commutative 
square 

J\X ^ 1\X 

I 

J\Y ^ 1\Y 

are trivial fibrations by |4.2l It follows that (uo\f) is a weak homotopy equivalence. 
It is thus a trivial fibration. We have proved that (/ /v) is a quasi-fibration. ■ 

Proposition 4.4. A bisimplicial set X is a complete Segal space iff the follow- 
ing two conditions are satisfied: 

• (i) the map X/S n is a quasi-fibration for every n > 0; 

• (ii) X is categorically constant. 

Proof: (=>) A complete Segal space X is categorically constant by 13.91 Moreover, 
the map X/5 n is a quasi-fibration for every n > by 14.31 since the map X — > 1 is 
a Rezk fibration. (<=) The bisimplicial set X is h-fibrant by condition (i). Let us 
show that it is v-fibrant. By 12.51 it suffices to show that the map X/v is a trivial 
fibration for every anodyne map v € S. Let A be the class of monomorphisms 
v £ S such that the map X/v is a trivial fibration. Let us show that A is saturated. 
The condition 8 n fti (X/v) is equivalent to the condition v itl (S n \X) bv l2.11 Thus, 
a monomorphism v belongs to A iff we have v ft) (S n \X) for every n > 0. It 
follows that the class A is saturated. Let us show that A has the right cancellation 
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property. The map X/v is a quasi-fibration for any monomorphism v bv 17.331 
since X is h-fibrant. Thus, X/v is a trivial fibration iff it is a weak categorical 
equivalence, ft follows by three-for-two that A has the right cancellation property. 
Let us show that every face map di : A[n — 1] — > A[n] belongs to A. The canonical 
maps X+o — > X* n and X+q — > _X* in _i are weak categorical equivalences, since X 
is categorically constant. It follows by three-for-two that the map X/di : X m — > 
X*,n-i is a weak categorical equivalence. This proves that G «4. It then follows 
by Lemma 13.71 that every anodyne map belongs to A. This shows that X is v- 
fibrant. Thus, Xq is a Kan complex bv 17.341 It follows that X is a Segal space by 
13.41 Let us show that the Segal space X is complete. The inclusion uo : {0} C J is 
an equivalence of categories. It is thus a weak categorical equivalence. Hence the 
map uo\X : J\X — ► 1\X is a trivial fibration bv 17.331 since X is h-fibrant. This 
shows that X is a complete Segal space by 14.21 ■ 

Theorem 4.5. The Rezk model structure (Cr,Wr, J-r) is a Bousfield localisa- 
tion of the horizontal model structure (C^ , VV{\ J\). An h-fibrant bisimplicial set is 
a complete Segal space iff it is categorically constant. A row-wise weak categorical 
equivalence is a Rezk weak equivalence. 

For the notion of Bousfield localisation, see Definition 17.201 

Proof: Let us prove the first statement. We have C\ — Cr, since C\ is the class of 
monomorphisms by |2.101 If / : X — > Y is a Rezk fibration between complete Segal 
space, then the map (f/S n ) 6 S is a quasi-fibration for every n > bv 14.31 This 
means that a Rezk fibration between complete Segal space is an h-fibration. This 
proves the first statement by 17.151 The second statement follows from 14.41 The 
third statement is a consequence of the first and of Proposition 17.111 ■ 

In particular, a map between complete Segal spaces is a Rezk weak equivalence 
(resp. a Rezk fibration) iff it is a row-wise weak categorical equivalence (resp. an 
h-fibration) . 

Proposition 4.6. The box product functor D:SxS-> S( 2 ) is a left Quillen 
functor of two variables 

(CuWuFt) x (C ,Wo,^o) -► (C R ,W R ,T R ), 

where (Ci,Wi, J-\) is the model structure for quasi- categories on S, (Co, Wo, To) is 
the classical model structure on S and {Cr, Wr, Tr) is the Rezk model structure on 
S< a >. 

Proof: Observe that the cofibrations are the monomorphisms in the three model 
structures, Let u : A — > B and v : S — > T be a pair of monomorphisms in S. 
The map uO'v is a cofibration since it is monic. If v £ Wo, let us show that 
uD'v £ Wr. But we have uD'v £ W bv 17.361 The result follows since a column- 
wise weak homotopy equivalence is a Rezk weak equivalence. If u £ Wi, let us 
show that uO'v £ Wr. For this it suffices to show that we have (uD'v) fti / for 
every Rezk fibration between complete Segal spaces / : X — > Y by 17.141 But the 
condition (uO'v) fti / is equivalent to the condition u rh (f/v) bv 12.11 The map 
(f/v) is a quasi-fibration bv 17.331 Hence we have u fti (f/v), since u £ Ci Pi W\. 
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We recall that the first projection p\ : A x A — > A is left adjoint to the functor 
i\ : A — > A x A defined by putting = ([n], [0]) for every n > 0. 

Proposition 4.7. The adjoint pair of functors 

pi : S -> S (2) : i* 

is a homotopy localisation between the model category for quasi- categories and the 
model category for complete Segal spaces. 

See Definition 17.161 for the notion of homotopy localisation. 

Proof: We have p*(A) = AD1 for every A e S. The functor A i-> ADl is a 
left Quillcn functor since the box product functor (A, B) i— > ADB is a left Quillcn 
functor bv 14.61 and since 1 is cofibrant. This proves that the pair (p\,i\) is a 
Quillen pair. Let us show that it is a homotopy localisation. For this, we shall use 
Proposition 17.171 It suffices to show that the adjunction counit e : p*i*X — > X 
is a Rezk weak equivalence for every complete Segal space X. For this, it suffices 
to show by Theorem 14.51 that the map £*„ : X±q — > X m is a weak categorical 
equivalence for every n > 0. But e„ is equal to the map X+q — > JT*„ obtained from 
the map [n] — > [0]. This proves the result since X is categorically constant bv 14.41 



If X is a bisimplicial set, then for any pair of simplicial sets A and B there is 
a natural bijection between the maps A — » X/-B and the maps -B — » This 
means that the contravariant functors 

A i y A\X and B ^ X/B 

(from S to itself) are mutually right adjoint. 

Lemma 4.8. Every continuous functor G : S° — > S is of the form G(A) = A\X 
for a simplicial space X e S( 2 \ We have X m = G(A[m\) for every m > 0. 

Proof: Let X be the simplicial space defined by putting X m = G(A[m]) for every 
m > 0. Then we have A[m]\X = X m = G(A[m]) for every m > 0. It follows that 
we have A\X = G(A) for every simplicial set A, since the functors A A\X and 
A i > G(A) are both continuous and every simplicial set is a colimit of simplices. 

■ 

If X is a quasi-category, we shall denote by r(X) the simplicial space obtained 
by putting 

T(X) m = J(X A ^) 

for every m > 0. 

Proposition 4.9. There are canonical isomorphisms 

A\T(X) = J(X A ) and T(X)/A = X {A \ 

natural in A 6 S. 

Proof: The contravariant functors A i— » J(X j4 ) and A are mutually right 

adjoint by 11.161 Hence the contravariant functor A i— ► J(X A ) is continuous. It 
follows by SU that we have A\T(X) = J(X A ) for every simplicial set A. But the 
contravariant functors A i— > A\r(X) and A i— > are mutually right adjoint. 

Hence we have T(X)/A= X^ for every simplicial set A by the uniqueness of a 
right adjoint. ■ 
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If X is a simplicial set, then we have 

ilT(X) = T(XU = T(X)/1 = X« = X 

by 14.91 By the adjointness p\ H i\ we obtain a natural map p\{X) — » T(X). 

Proposition 4.10. If X is a quasi- category, then T(X) is a complete Segal 
space and the natural map p\{X) — > T(X) is a Rezk weak equivalence. Hence T(X) 
is a fibrant replacement of the simplicial space p*(X) = X\31. 

Proof: Let X be a quasi-category. Let us first show that T(X) is vertically Reedy 
fibrant. Let S n be the inclusion dA[n] C A[n}. The map X s - : X A W _> x dA ^ is 
a quasi-fibration since the model structure for quasi-categories is cartesian closed 
by \TM Hence the map J(X Sn ) : J(X A M) _> J(X 9A [™1) is a Kan fibration bv fTTBl 
But J(X 5 ") is isomorphic to the map S n \T(X) : A[n]\r(X) -► dA[n]\T(X) by 
14.91 This shows that the map S n \T(X) is a Kan fibration. We have proved that 
r(X) is vertically Reedy fibrant. Let us now show that T(X) is a Segal space. The 
inclusion i n : I n C A[n] is mid anodyne by 11.211 It is thus a weak categorical 
equivalence bv ll.lll Hence the map X %n is a trivial fibration bv ll.9l It follows that 
the map J(X irz ) is a trivial fibration bv ll.161 But J(X tn ) is isomorphic to the map 
i n \T(X) by 14.91 This shows that the map i n \T(X) is a trivial fibration. We have 
proved that T(X) is a Segal space. It remains to show that T(X) is a complete 
Segal space. The map p : J — > 1 is an equivalence of categories. Hence the map 
X p is an equivalence of quasi-categories by 11.91 It follows that the map J(X P ) 
is a homotopy equivalence by 11.161 But J(X P ) is isomorphic to the map p\T(X) 
by 14.91 This shows that the map p\T(X) is a homotopy equivalence. We have 
proved that T(X) is a complete Segal space. Let us now show that the natural map 
Pi(X) — * T(X) is a Rezk weak equivalence. For this, it suffices to show that the 
natural map p*(X) — ► T(X) is a row- wise weak categorical equivalence by Lemma 
EH But the map p\{X) m -> L(X)^„ is equal to the map X^ : X^ 1 ) -> X( A N), 
where t„ : A[n] — > 1. But X^*"' is an equivalence of quasi-categories bv ll.171 since 
t n is a weak homotopy equivalence. ■ 



Theorem 4.11. The adjoint pair of functors 

p\ : S -» S (2) : ij 

is a Quillen equivalence between the model category for quasi-categories and the 
model category for complete Segal spaces. 

Proof: We shall use propostion 17.221 We saw in 14.71 that the pair (p*,ix) 1S a 
homotopy localisation. Hence it suffices to show that the pair (p*, i*) is a homotopy 
colocalisation by |7.221 Bv l7.17[ for this it suffices to show that the map A — > 
is a weak equivalence for every fibrant-cofibrant object Ag S, where p*A — > 
denotes a fibrant replacement of p*A But we can take Rp\A = T(A) by 14.101 In 
this case we have 

i\Rp\A = i{T(A) = A 



and the canonical map A — > is the identity. The result is proved. 
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Recall the "total space" functor t\ : S (2 ^> -> S of Theorem [331 
Theorem 4.12. The adjoint pair of functors 

t\ : S (2) <-> S : t ] 

is a Quillen equivalence between the model category for complete Segal spaces and 
the model category for quasi- categories. 

Proof: Let us first show that (t\,t') is a Quillen pair. We saw in 13.31 that it is a 
Quillen pair between the model category for Segal spaces and the model category 
for quasi-categories. Hence it suffices to show by 17.151 that the functor t' takes a 
quasi-category to a complete Segal space. If X is a quasi-category then t'(X) is 
a Segal space by 12.121 Let us show that the Segal space t(X) is complete. For 
this, it suffices to show that the map uo\t ] (X) is a trivial fibration by 14.21 where 
«o denotes the inclusion {0} C J. But the map UQ\t'(X) is isomorphic to the 
map k'-(X u ") by Lemma \2. Ill Hence it suffices to show that the map k'(X u °) is a 
trivial fibration. But uq is a weak categorical equivalence since it is an equivalence 
of categories. It follows that the map X u ° is a trivial fibration by 11.91 since uq is 
monic. This shows that the map Uo\t'(X) is a trivial fibration. We have proved 
that t'(X) is a complete Segal space. We have proved that (t\, t ) is a Quillen pair 
between the model category for complete Segal spaces and the model category for 
quasi-categories. It remains to show that it is a Quillen equivalence. The composite 
t\p\ : S — > S is isomorphic to the identity functor since we have 

t\pl(A) = U(AD1) = ix fc,(l) = A 

for every simplicial set A by 12.111 and since k\(l) = 1. Hence the composite i*t ] : 
S — > S is also isomorphic to the identity functor by adjointeness. We saw in 14.111 
that the pair (p\,i\) is a Quillen equivalence. It follows by three- for- two in 17.231 
that the pair (tt,i ! ) is a Quillen equivalence. ■ 

5. Two equivalences with Segal categories 

Segal categories were first introduced by Dwyer, Kan and Smith |DKS] , where 
they are called special A°-diagrams of simplicial sets . The theory of Segal cat- 
egories was extensively developed by Hirschowitz and Simpson for application to 
algebraic geometry. A simplicial space X is called a precategory if its first column 
Xq is discrete. There is a model structure on the category of precategories in which 
the fibrant objects are Segal categories. The goal of the section is to establish two 
Quillen equivalences 

q* : S <-> PCat : j* and d* : PCat <-> S : d„ 

between the model category for quasi-categories and the model category for Segal 
categories. The functor j* associates to a precategory X its first row X* . The 
functor d* associates to a precategory its diagonal. 

We recall that a simplicial space X : A° — > S is called a precategory if Xq is 
discrete. We shall denote by PCat the full subcategory of S^ 2 ) spanned by the 
precategories. 

Consider the functor i 2 : A — » A x A defined by putting ^(M) = ([0], [n]). 
The functor i\ : S^ 2 ^ — > S associates to a simplicial space X its first column Xq- 
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The functor i\ has a right adjoint Cosk = (12)* ■ S — » S^ 2 K If A is a simplicial set, 
then we have 

Cosk(A)„ = A [n]o 

for every n > 0, where [n]o denotes the set of vertices on A[n]. If X is a simplicial 
space, the unit of the adjunction H (is)* is a canonical map 

u x : X -> Cos/c(A ) 

called the vertex map. Let us suppose that X is a precategory. Then the map 
(vx)n '■ X n — > Cosfc(X )„ takes its values in a discrete simplicial set Aq"'° for each 
n > 0. We thus have a decomposition 



X n = |J A(a), 



where X(a) = X(ao, a\, . . . , a n ) denotes the fiber of the vertex map (yx)n '■ X n — » 
Xq™'° at a = (ao,&i,--- , a n ). If u : [m] — > [n] is a map in A, then the map 
: X„ — > X m induces a map 

X(ao, a\, . . . , a n ) —* X(a u ^ 7 a u (i- ) , . . . , a u ( m )J 
for every a £ xj^° . 

A precategory X is called a Segal category in |HSj if it satisfies the Segal 
condition [3TTJ It is easy to verify that we have a decomposition 

I n \X = [_J X(a ,ai) x ■ ■ ■ x X(a n -i,a n ). 

aex [ n]o 

It follows that a precategory X is a Segal category iff the canonical map 

X(a , a%, . . . , On) -> X(a , 01) x • • • x Z(a„_i, a n ) 

is a weak homotopy equivalence for every n > 2 and every a € Xq"' (the condition 
is trivially satisfied if n < 2). 

Definition 5.1. |HS] A map of Segal categories / : X — > V is said to be /m/Zj/ 
faithful if the map 

X(o,6)-»r(/a,/6) 
is a weak homotopy equivalence for every pair a, b G A"o. 

If C is a small category, then the bisimplicial set N{C) = CD1 is a Segal 
category. The functor N : Cat — > PCat has a left adjoint 

ti : PCat -> Cat. 

We say that t\X is the fundamental category of a precategory X. We shall say 
that a map of precategories / : X — * Y is essentially surjective if the functor 
T i(/) : T \X — > tiY is essentially surjective. 

Definition 5.2. |HSj A map between Segal categories / : X — * Y is called an 
equivalence if it is fully faithful and essentially surjective. 
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Hirschowitz and Simpson construct a completion functor Seg : PCat — ► PC at 
which associates to a precategory X a Segal category Seg(X) "generated" by X. 
A map of precategories / : X — ► Y is called a weak categorical equivalence if the 
map Seg(f) : Seg(X) — > Seg(Y) is an equivalence of Segal categories. 



Theorem 5.3 (Hirschowitz-Simpson, see _HS] ). The category of precategories 
PCat admits a model structure in which a cofibration is a monomorphism and 
a weak equivalence is a weak categorical equivalence. The model structure is left 
proper and cartesian closed. 

We call the model structure, the Hirschowitz-Simpson model structure or the 
model structure for Segal categories. The model structure is cartesian closed by a 
result of Pellisier in [P] . A precategory is fibrant iff it is a Segal space by |B3] and 

no. 



A simplicial set X : A° — » Set is discrete iff it takes every map in A to a 
bijection. It follows that a bisimplicial set X : (A 2 )° — > Set is a precategory iff it 
takes every map in [0] x A to a bijection. Let us put 

A' 2 = ([0] x A)- X (A x A) 

and let n be the canonical functor A 2 — ► A' 2 . 

Proposition 5.4. The functor 7r* induces an isomorphism between the presheaf 
category [A' 2 , Set] and the subcategory PCat C S^ 2 ). 

We shall regard the functor it* as an inclusion by adopting the same notation 
for a contravariant functor X : A' 2 — > Set and the precategory n*(X). The functor 
7r* : PCat C S' 2 ) has a left adjoint m and a right adjoint 7r*. 

Theorem 5.5 (Bergner, see |B2j ). The pair of adjoint functors 

7T* : PCat <-> S (2) : tt» 

is a Quillen equivalence between the model structure for Segal categories and the 
Resz model structure on S^ 2 \ A map of precategories X — > Y is a weak categorical 
equivalence iff the map ir*(u) is a Rezk weak equivalence. 



The functor : A — > A x A defined by putting zi([n]) = ([n],0) is right 
adjoint to the projection p\ : A x A — > A. The projection p\ inverts every arrow 
in [0] x A. Hence there is a unique functor q : A' 2 — > A such that qix = px. The 
functor j = nil '■ A — > A' 2 is then right adjoint to the functor q. Hence the functor 
j* : PCat — > S is right adjoint to the functor q* . If X is a precategory, then 
j*(X) is the first row of X. If A G S, then q*(A) = AD1. The following result was 
conjectured by Bertrand Toen in [Tlj : 



Theorem 5.6. The adjoint pair of functors 

q* : S <-> PCat : j* 

is a Quillen equivalence between the model category for quasi- categories and the 
model category for Segal categories. 
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Proof: Let us show that q* is a left Quillen functor. Obviously, q* preserves 
monomorphisms . Let us show that it takes a weak categorical equivalence to a 
weak categorical equivalence. The functor p\ takes a weak categorical equivalence 
to a Rezk weak equivalence by 14.111 (and by Proposition 17. 11|) . Thus, if u G S is a 
weak categorical equivalence, then p*(u) is a Rezk weak equivalence. But we have 
p\ = TT*q*, since we have qir = p\. Thus, n*q*(u) is a Rezk weak equivalence. It 
follows by 15.51 that q*(u) is a weak categorical equivalence. We have proved that 
q* is a left Quillen functor. It remains to show that the pair (q* ,j*) it is a Quillen 
equivalence. But the pair (p\,i\) is a Quillen equivalence by 14. Ill Hence also the 
pair (q*,j*) by three-for-two in !7.23i since the pair (7r*,7r») is a Quillen equivalence 
by 15.51 and since we have ir*q* = p*. m 



Let us put d — tt5 : A — > A' 2 , where S is the diagonal functor A — > A x A. 
The simplicial set d*(X) is the diagonal of a precategory X. The functor 

d* : PCat S 



admits a left adjoint d\ and a right adjoint d». 



Theorem 5.7. The adjoint pair of functors 

d* : PCat <-> S : d* 

is a Quillen equivalence between the model category for Segal categories and the 
model category for quasi- categories. 

The proof is given after Lemma [5.111 Let 8* be the right adjoint of the functor 
5*:S^S( 2 ). 

Lemma 5.8. For every A, B, X e S we have 

6*(ADB) = A x B, A\5*(X)=X A and S m (X)/B = X B . 

Proof: We have 

S*(AD1) = 5*p{(A) = ( P i5)*(A) = A 

since p±S = id. Similarly, we have 5* (1QB) = B since pib = id. But 

ADB = (AD1) x (IDB). 

Thus, 6* (ADB) = S*(AD1) x 6* (IDB) = A x B, since the functor 6* preserves 
products. Let us show that A\5*(X) — X A . If B is a simplicial set, there is a 
natural bijection between the maps B — ► A\6*(X), the maps ADB — > 5*(X), the 
maps 5*(AD_B) — > X, the maps A x B ^ X and the maps £? — » X" 4 . This shows 
by Yoneda lemma that A\5*(X) = X A . The formula 5*(X)/B = X B is proved 
similarly. ■ 
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Proposition 5.9. If X is a simplicial space, then we have a pullback square 
of bisimplicial sets, 

ir*X ^X 



Cosk(X ), 



Cosk{X 00 ) - 
where v = vx '■ X — > Cosk(Xo) is the vertex map. 
Proof: Let P be the bisimplicial set defined by the pullback square 



P 



X 



Cosk(X ). 



Cosk{X Q0 ) - 

The map v induces an isomorphism on the first columns, hence also the map P — > 
Cosk (X 00 ). Thus, P = X Q0 . This shows that P is a precategory. Let us show 
that the map i : P — » X coreflects X in the subcategory PCat. For this, we have 
to show that if Z is a precategory, then every map / : Z — > X factors uniquely 
through i. But the map /o : Zq — > Xq factors through the inclusion Xoo C Xq since 
Zq is discrete. The result then follows by using the adjunction (i 2 )* H (£2)*- ■ 

Recall from 14.101 the functor F : QCat — > S^ 2 -* which associates to a quasi- 
category X a complete Segal space T(X). We have 

r(XU = T(X)/A[n] = X< A M) 



for every n > bv 14.91 

Lemma 5.10. If X is a quasi- category, then d*X — ir*T(X). 

Proof: It suffices to show that we have (ir*TX) n = (■K sf 8 st X) n for every n > 0. If 
Y is a simplicial space, then we have a pullback square of simplicial sets 



(ir*Y) n ■ 



Y n 



v [n] yHo 

by Lemma 15.91 In particular, if Y = S„X, we have a pullback square of simplicial 
sets 

(it*5*X) n 



4" ]o >xw«, 

since Y n = A[n]\6*X = X A ^ byEH The projection X A ^ -> iWo is a conserva- 
tive quasi-fibration bv 11.231 Hence also the projection (ir*6*X) n — > Xq™' bv 11.251 
It follows that the simplicial set (w*5*X) n is a Kan complex bv ll.241 since Xq^° is 
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a Kan complex. If we apply the functor J to the pullback square above we obtain 
a pullback square 

(7T*(5*X) n »- J(X A W) 



y Wo 



J(X) 



n] 



since the functor J preserves pullbacks by 11.161 and since the vertical map on the 
left hand side is a map between Kan complexes. But we have J(X A ^) = (TX) n , 
J(X) = (TX)q and X = (rX) o by 14.91 We thus obtain a pullback square 



(n*5*X) 



(rx)W° 



(rx)„ 



(rx)Wo 



This shows that (ir*8*X) n = (ir*rX) n . 



Lemma 5.11. // / : X — > Y is a quasi-fibration between quasi- categories, then 
the map T(f) : TX — > TY is a Rezk fibration between complete Segal spaces. 



Proof: The bisimplicial sets TX and TY are complete Segal spaces by 14. 101 Hence 
it suffices to show that T(f) is a v-fibration. For this it suffices to show that the 
map u\r(/) is a Kan fibration for every monomorphism u : A — > B. But the square 



B\TX 



B\TY ■ 



A\TX 



A\TY 



is isomorphic to the square 



J[X A ) 



J(Y B ) ^ J(Y A ) 

by Lemma 1431 . Hence the map u\T(f) is isomorphic to the image by the functor 
J of the map 

(it,/) : X B -> Y B x y a X A 
But (u, f) is a quasi-fibration by Theorem 11.91 It follows that J(u, f) is a Kan 
fibration by II. 161 We have proved that T(f) is a Rezk fibration. ■ 

Proof of Theorem 15.71 Let us first show that the pair is a Quillcn 

pair. For this, we shall use the criteria of 17.151 Obviously, the functor d* takes a 
monomorphism to a monomorphism. Let us show that its right adjoint d„ takes a 
fibration between fibrant objects to a fibration. If / : X — » Y is a quasi-fibration 
between quasi-categories, let us show that the map : <i*(X) — > is a 

fibration. But we have = 7T*r(/) bv l5.101 The map F(/) is a Rezk fibration 

bv 15.111 Thus, 7r*r(/) is a fibration since 7r» is a right Quillen functor bv 15.51 We 
have proved that the pair is a Quillen pair. It remains to show that it is 
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a Quillen equivalence. The composite d*q* : S — ► S is isomorphic to the identity 
functor since qd = id. We saw in 15.61 that the pair (q*,j*) is a Quillen equivalence. 
It follows by three-for-two in 17.231 that the pair (d*,d*) is a Quillen equivalence. 



6. Addendum 

The model structure for quasi-categories in Theorem ll.9l is not simplicial. How- 
ever, it is Quillen equivalent to the model category for complete Segal spaces, which 
is simplicial by Theorem 14.11 In their paper Simplicial structures on model cate- 
gories and functors [RSS| Rezk, Schwede and Shipley study the problem of asso- 
ciating to a model category £ a Quillen equivalent simplicial model category. A 
simplicial object X : A° — ► £ is said to be homotopically constant if it takes every 
map in A to a weak equivalence in £. For any model category £ there is at most 
one model structure M c — (C C ,W C ,F C ) on the category [A°,£] such that 

• The model structure M c is a Bousfield localisation of the Reedy model 
structure on [A°, £]; 

• The fibrant objects are the homotopically constant Reedy fibrant objects. 
For the notion of Bousfield localisation, see Definition 17.201 When it exists, M c 
is called the canonical model structure on [A°, £]. Under certain conditions, the 
model category M c is shown to be simplicial and the adjoint pair 

p* : £ <-> [A°,£] : i* 

to be a Quillen equivalence, where p*{A) = IDA and j*(X) = Xq- 

Theorem 6.1. The Rezk model structure (C R ,W R ,F R ) on S (2) = [A°,S] is 
the canonical model structure associated to the model structure for quasi-categories 
(Ci.Wi.J 7 !) on S. 

Proof: The model structure (Cr, Wr, F r ) is a Bousfield localisation of the hori- 
zontal model structure (C^ , , J-y) bv !4.5l Moreover, an h-fibrant simplicial space 
X is a complete Segal space iff it is categorically constant. ■ 

7. Appendix 

The goal of this appendix is to review the basic homotopical algebra needed in 
the paper and to introduce some notation. 

We shall denote by ObC the class of objects of a category C and by C(A,B) 
the set of arrows between two objects of C. If F : A — ► B and G : B — > A are two 
functors, we shall write F H G, or write 

F : A <-> B : G, 

to indicate that the functor F is left adjoint to the functor G. 

We shall denote by Set the category of sets and by Cat the category of small 
categories. If A is a small category and £ is a category (possibly large) we shall 
denote the category of functors A — > £ by [A, £] or by £ A . Recall that a presheaf 
on a small category A is a contravariant functors A — > Set. We shall denote by 
A the category [A°, Set] of presheaves on A. We shall regard the Yoneda functor 
y : A — > A as an inclusion by adopting the same notation for an object a € A and 
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the reprcsentable functor y(a) = A(—,a). For every functor u : A — > £ , we shall 
denote by u ] : £ — > A the functor obtained by putting u ] (X)(a) = £(u(a),X) for 
every object X E £ and every object a E A. The functor u' has a left adjoint u\ 
when the category 5 is cocomplete. The functor u\ : A — > £ is the left Kan extension 
of the functor u along the Yoneda functor A — > A. If S is a small category and 
u : A ^ B, we shall denote by u* : £? — > A the functor obtained by putting 
= X« for every presheaf X E B. The functor m* has a left adjoint denoted 
Ml and a right adjoint denoted w». 

We denote by A the category whose objects are the finite non-empty ordinals 
and whose arrows are the order preserving maps. The ordinal n + 1 is represented 
by the ordered set [n] — {0, . . . , n}, so that ObA = {[n] : n > 0}. A simplicial set 
is a presheaf on A. If X is a simplicial set, the set A([n]) is denoted by X n for 
every n > 0. We denote the category of simplicial sets A by S. Recall that the 
simplex A[n] is defined to be the representable functor A(— , [n]). We shall denote 
its boundary by dA[n}. A category enriched over S is called a simplicial category. 

Let c : Set — > S be the functor which associate to a set 5 the constant simplicial 
set cS obtained by putting (cS) n — 5 for every n > 0. The functor c is full and 
faithful and we shall regard it as an inclusion Set C S by adopting the same 
notation for 5 and cS. The functor c has a left adjoint 

7To : S — > Set, 

where no(X) is the set of connected components of a simplicial set X. 

If u : A — > B and / : X — > Y~ are two maps in a category £ , we write w it) / to 
indicate that / has the right lifting property with respect to u. If S is an object 
of £, we write u itl S to indicate that the map £ (u, 5) : £(-B, S 1 ) — > S) is 
surjective and we write S ft) / to indicate that the map 5(5, /) : 5(5, A) — > £(S, B) 
is surjective. If £ has a terminal object T, the condition u rtl 5 is equivalent to the 
condition u rtl is, where ts is the map 5 — > T. If 5 has an initial object ±, the 
condition 5 fti / is equivalent to the condition is rtl /, where is is the map _L — > 5. 

For any class of maps A4 C 5, we denote by *M (resp. M.^) the class of maps 
having the left (resp. right) lifting property with respect to every map in A4. If A 
and B are two classes of maps in £, we write A (ti B to indicate that we have a ft 6 
for every a 6 ^4 and b 6 £>. Then 

^c*^ ^ .4rh£ <^=> Be/. 

If F : U <-> V : G is a pair of adjoint functors, then for an arrow / £li and an 
arrow g £ V we have 

/rhG(ff) ^ F(/)rh fl . 

Definition 7.1. We shall say that a pair (.4, B) of classes of maps in a category 
5 is a weafc factorisation system if the following conditions are satisfied: 

• every map / G £ admits a factorisation / = pi with i E A and p E B; 

• B = A^ and A = *B. 

We call ,4 is the /e/f c/ass and B the rz^/ii class of the weak factorisation system. 

Definition 7.2. We shall say that a map in a topos is a trivial fibration if it 
has the right lifting property with respect to every monomorphism. 
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This terminology is non-standard but it is useful. The trivial fibrations often 
coincide with the acyclic fibrations (which can be defined in any model category). 

Proposition 7.3. [J2j If A is the class of monomorphisms in a topos and B 
is the class of trivial fibrations, then the pair (A, B) is a weak factorisation system. 

Recall that a map u : A — > B in a category £ is said to be a retract of a map 
/ : X — > Y if u is a retract of / as objects of the category of arrows £ 1 . Recall that 
a map u : A — * B is called a domain retract of a map v : C — > B, if u is a retract of 
v as objects of the category £/B. There is a dual notion of codomain retract. The 
two classes of a weak factorisation system are closed under retracts. 

Definition 7.4. We shall say that a class A of maps in a cocomplete category 
£ is saturated if it contains the isomorphisms and is closed under composition, 
transfinite composition, cobase change and codomain retracts. 

The class A4 is saturated for any class M. C £. In particular, the class A of a 
weak factorisation system (.4, B) in £ is saturated. Every class of maps M. C £ is 
contained in a smallest saturated class M. C £ called the saturated class generated 
by M. 

The following proposition is a special case of a more general result, see |J2j : 

Proposition 7.5. //£ is a sei o/ maps in a presheaf category, then the pair 
(£,5j ) zs a weak factorisation system. 

We shall say that a functor of two variables 

: £ i x £ 2 -> £ 3 

is divisible on the left if the functor A (— ) : £2 - * £3 admits a right adjoint 
j4\(— ) : £3 — * £2 for every object A € £\. In this case we obtain a functor of two 
variables (A, X) i-> A\Jf , 

£° x £ 3 - £ 2 , 

called the left division functor. Dually, we shall say that is divisible on the right 
if the functor (— ) B : £\ — > £3 admits a right adjoint {—)/B : £3 — > £\ for every 
object B € £2- In this case we obtain a functor of two variables (X, B) 1— > X/B, 

£ 3 x£^£ l7 

called the right division functor. When the functor is divisible on both sides, 
there is a bijection between the following three kinds of maps 

A B -> X, B -► A -> X/S. 

Hence the contravariant functors A 1— > A\X and B 1— » are mutually right 

adjoint. It follows that we have 

for every map u G £\ and every map v £ £2- 

Remark: If a functor of two variables : £\ x £2 — > £3 is divisible on both sides, 
then so are the left division functor £^ x £ 3 — > £2 and the right division functor 
£3 x — > . This is called a tensor- hom-cotensor situation in [G] . 

Recall that a monoidal category £ — (£, 0) is said to be closed if the tensor 
product is divisible on each side. Let £ = (£, ®, a) be a symmetric monoidal 
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closed category, with symmetry a : A®B ~ B®A. Then the objects X/A and A\X 
are canonicaly isomorphic; we can identify them by adopting a common notation, 
for example [A, X]. 

Recall that a category with finite products £ is said to be cartesian closed if 
the functor A x — : £ ^ £ admits a right adjoint (— ) A for every object A G £. A 
cartesian closed category £ is symmetric monoidal closed. Every presheaf category 
and more generally every topos is cartesian closed. 

Let : £\ x £2 — > £3 be a functor of two variables with values in a finitely 
cocomplete category £3. If u : A — > B is map in £\ and v : S — > T is a map in £2, 
we shall denote by u 0' w the map 

A0T B Q S — ► B QT 

obtained from the commutative square 

AQS ^BQS 

AQT *~ B T. 

This defines a functor of two variables 

'. £~y X £2 ^ £3 j 

where £ J denotes the category of arrows of a category £. 

In a topos, if u : A C £? and v : S <Z T are inclusions of sub-objects then the 
map ux' v is the inclusion of sub-objects 

(4xr)U(Bx5)CBxT. 

Suppose now that a functor : £1 x £ 2 — > £3 is divisible on both sides, that £\ 
and £2 are finitely complete and that £3 is finitely cocomplete. Then the functor 
0' : £[ x £2 — > £3 is divisible on both sides. If u : A — > £> is map in £1 and 
/ : X — > y is a map in £3, let us denote by (u\ /) the map 

B\X -> B\y x A \ y A\X 

obtained from the commutative square 

B\X ^ A\X 



B\Y ^ A\y 

Then the functor / 1— > (u\f) is right adjoint to the functor u u 0' v. Dually, if 
v : 5 — > T is map in £ 2 and / : X — > Y is a map in £3, we shall denote by (//«) 
the map 

X/T^Y/Tx Y/s X/S 
obtained from the commutative square 

X/T ^ X/S 



Y/T ^ Y/S. 
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The functor / i— > (f\v) is right adjoint to the functor u i— > u 0' v. 

The verification of the following result is left to the reader. See |J2| . 

Proposition 7.6. Let : £ i x £ 2 — » £ 3 6e a junctor of two variables divisible 
on both sides, where £i is a finitely bicomplete category for i = 1,2,3. If u € £\, 
v € £2 an d f £ £-3; £^en 

(it O'u) rti/ u(f\(f/v) urtl (it\/). 

Let £ = (£ , 0) be a bicomplete symmetric monoidal closed category. Then the 
operation 0' gives the category £ 1 the structure of a symmetric monoidal closed 
category. If u and / are two maps in £, then the maps (f/u) and (u\f) are 
canonically isomorphic. We shall identify them by adopting a common notation 
(u, f). If u : A — > B, v : S — > T and / : X — > Y are three maps in £, then 

(it 0' v) rti / <^=> u(h(v,f) <=> ufh(u, /). 
We now recall the notion of a Quillen model category: 

Definition 7.7. [Q] Let £ be a finitely bicomplete category. A model structure 
on £ is a triple (C, W, J 7 ) of classes of maps in £ satisfying the following conditions: 

• ( "three- for-two" ) if two of the three maps u : A — > i?, v : i? — > C and 
tin : 4 -> C belong to W, then so does the third; 

• the pair (C (~l W, J? 7 ) is a weak factorisation system; 

• the pair (C, T PI W) is a weak factorisation system. 

These conditions imply that W is closed under retracts bv l7.8l below. A category 
£ equipped with a model structure is called a model category. A map in C is called 
a cofibration, a map in T a fibration and a map in W a weaA; equivalence. A map 
in W is also said to be acyclic. An object A e £ is fibrant if the map A — > 1 is a 
fibration, where 1 is the terminal object of £ . Dually, an object A £ £ is cofibrant 
if the map — > A is a cofibration, where is the initial object of £. 

Any two of the three classes of a model structure (C, W, J 7 ) determine the third. 

A model structure is said to be left proper if the cobase change of an acyclic 
map along a cofibration is acyclic. Dually, a model structure is said to be right 
proper if the base change of an acyclic map along a fibration is acyclic. A model 
structure is proper if it is both left and right proper. 

Proposition 7.8. |JT2) The class W of a model structure is closed under 
retracts. 

Proof: Observe first that the class T n VV is closed under retracts since the pair 
(C, T (~1 W) is a weak factorisation system. Suppose now that a map / : A — > B is 
a retract of a map 5 : X — > Y in W. Let us show that / £ W. By definition, we 
have a commutative diagram, 

A^+X^-A 

f 9 f 
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where gf = lx and vu = 1b- Let us first consider the case where / is a fibration. 
In this case, let us choose a factorisation g = qj : X — > Z — > Y with j G C n W and 
q E J 7 . We have g £ Jfl W by three-for-two, since 5 £ W. The square 




has a diagonal filller d : Z — > A, since / is a fibration. We then have a commutative 
diagram, 




Thus, / is a retract of q, since d(js) = ts = 1a- This shows that / G W since 
ij £ Jfl W. In the general case, let us choose a factorisation / = pi : A — > i? — > B 
with i 6 C l~l W and p € J- By taking a pushout, we obtain a commutative diagram 



A ■ 



B 



X 



EU A x 



Y 



A 



E 



B, 



where k%2 — g and ri\ = 1e- The map ii is a cobase change of the map i. Thus, 
! 2 eCnW since i <E C DW. Thus, k G W by three-for-two since g = fci 2 G W by 
hypothesis. Thus, p G W by the first part since p E J-. Thus / = pi e W since 

ieW. ' ■ 



The homotopy category of a model category £ is defined to be the category of 
fractions Ho(£) = W _1 f . We shall denote by [it] the image of an arrow u G £ 
by the canonical functor £ — > Ho{£). The arrows [it] is invertible iff u is a weak 
equivalence by a result in [Q] . 

Let £ / (resp. £ c ) be the full sub-category of fibrant (resp. cofibrant) objects of 
£ and let us put £j c = £f n £ c - Let us put Ho{£f) = WJ 1 £f where W/ = W n £f 
and similarly for Ho(£ c ) and Ho(£f c ). . Then the diagram of inclusions 

£f c 9- £ f 



£ c ^£ 
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induces a diagram of equivalences of categories 



Ho(£ fc ) 



Ho{£ f ) 



Ho{£ c ) 



Ho{£). 



A fibrant replacement of an object X G £ is a weak equivalence X — > RX 
with codomain a fibrant object. Dually, a cofibrant replacement of X is a weak 
equivalence LA" — > X with domain a cofibrant object. 

Recall from [Hoj that a cocontinuous functor F : U — > V between two model 
categories is said to be a Ze/i Quillen junctor if it takes a cofibration to a cofibration 
and an acyclic cofibration to and acyclic cofibration. Dually, a continuous functor 
G : V — > hi between two model categories is said to be a right Quillen functor if it 
takes a fibration to a fibration and an acyclic fibration to an acyclic fibration. 

Proposition 7.9. |Q| Let F : U «-> V : G be an adjoint pair of functors 
between two model categories. Then F is a left Quillen functor iff G is a right 
Quillen functor. 

The adjoint pair {F, G) is said to be a Quillen pair if the conditions of 17. 91 are 
satisfied. 

The following lemma is due to Ken Brown, see [Hoj and [JT2] . 

Lemma 7.10. Let £ be a model category and F : £ — > T> be a functor with 
values in a category equipped with a class of a weak equivalences W' which satisfies 
three- for-two. Lf F takes an acyclic cofibration between cofibrant objects to a weak 
equivalence, then it takes a weak equivalence between cofibrant objects to a weak 
equivalence. 

Corollary 7.11. A left Quillen functor takes a weak equivalence between cofi- 
brant objects to a weak equivalence. 

The following result is due to Reedy [Reej . See [Hi] and [JT2] , 

Proposition 7.12. The cobase change along a cofibration of a weak equivalence 
between cofibrant objects is a weak equivalence. 

Corollary 7.13. If every object of model category is cofibrant then the model 
structure is left proper. 

Lemma 7.14. In a model category, a cofibration is acyclic iff it has the left 
lifting property with respect to every fibration between fibrant objects. 

Proof: The necessity is clear. Conversely, let us suppose that a cofibration u : 
A — > B has the left lifting property with respect to every fibration between fibrant 
objects. We shall prove that u is acyclic. For this, let us choose a fibrant replace- 
ment j : B — > B' of the object B together with a factorisation of the composite 
ju : A — > B' as a weak equivalence i : A — > A' followed by a fibration p : A 1 — > B. 
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The square 

u p 

B—^B' 

has a diagonal filler d : B — > A' since p is a fibration between fibrant objects. 
The arrows i and j are invertible in the homotopy category since they are acyclic. 
The relations pd = j and du = i then implies that d is invertible in the homotopy 
category. It thus acyclic [Q]. It follows by three-for-two that u is acyclic. ■ 



Proposition 7.15. An adjoint pair of functors F : U <-> V : G between two 
model categories is a Quillen pair iff the following two conditions are satisfied: 

• F takes a cofibration to a cofibration; 

• G takes a fibration between fibrant objects to a fibration. 

Proof: The necessity is obvious. Let us prove the sufficiency. For this it suffices 
to show that F is a left Quillen functor by 17.91 Thus we show that F takes an 
acyclic cofibration u : A — > B to an acyclic cofibration F(u) : F(A) — » F(B). But 
F{u) is acyclic iff it has the left lifting property with respect to every fibration 
between fibrant objects / : X — > Y by Lemma \7. 141 But the condition F(u) (tl / is 
equivalent to the condition u (tl G(f) by the adjointness FHG. We have u rtl G(f) 
since G(/) is a fibration by (ii). This proves that we have F(u) (tl /. Thus, is 
acyclic. ■ 



A left Quillen functor F :U — > 
functor iJo( J F c ) : flo(W c ) -> i?o(V c 
a functor 

pi 



V induces a functor F c :U C ^ V c hence also a 
by Proposition 17.111 A left derived functor is 



F^ : Ho{U) -> Ho(V) 
for which the following diagram of functors commutes up to isomorphism, 

, . Ho(F c ) , 

Ho(U c ) — J- Ho(V c ) 



Ho(V), 



Ho{U) - 

The functor F L is unique up to a canonical isomorphism. It can be computed as 
follows. For each object A G U, we can choose a cofibrant replacement Xa '■ LA — > 
A, with Xa an acyclic fibration. We can then choose for each arrow u : A — ► B an 
arrow L(u) : LA — > LB such that uA^ = XbL(u), 



LA- 



A 



Then 



LB >■ B. 



F L ([u}) = [F(L(u))] : FLA FLB. 
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A right Quillen functor G : V — > U induces a functor G/ : V/ — ► Uf hence 
also a functor Ho(Gf) : Ho(Vf) — > Ho(Uf) by Proposition 17. Ill The n<?ft< derived 
functor is a functor 

G fl : ffo(V) -> ffo(W) 
for which the following diagram of functors commutes up to a canonical isomor- 
phism, 

Ho(V f fS Ho(U f ) 



Ho{V) 



Ho{U). 



The functor G R is unique up to a canonical isomorphism. It can be computed as 
follows. For each object A G V let us choose a fibrant replacement px ■ X — > RX, 
with an acyclic cofibration. We can then choose for each arrow u : X — > Y an 
arrow i?(u) : i?A — > i?Y such that R(u)px = pyu, 



X 



Y 



PX 



PY 



RX 



R(u) 



RY. 



Then 



G R ([u}) = [G(R(u))] : Gi?A -> Gi?F. 



A Quillen pair of adjoint functors F : hi <-> V : G induces a pair of adjoint 
functors 

F L : £To(W) <-> flo(V) : G K . 
If A G W is cofibrant, the adjunction unit A — > G R F L (A) is obtained by composing 
the maps A — > GFA — > GRFA, where FA — > i?FA is a fibrant replacement of -FA. 
If X G V is fibrant, the adjunction counit F L G R (X) — > X is obtained by composing 
the maps FLGX — » FGX — » X, where LGX — » GA is a cofibrant replacement of 
GA. 

Definition 7.16. We shall say that a Quillen pair F : W <-> V : G is a homotopy 
localisation U — > V if the right derived functor G^ is full and faithful. Dually, we 
shall say that the pair (i 7 ", G) is a homotopy colocalisation V — > W if the left derived 
functor F L is full and faithful. 

Proposition 7.17. TVie following conditions on a Quillen pair F : U <-> V : G 
are equivalent: 

• The pair {F, G) is a homotopy localisation U — > V; 

• 77ie map FLGX — > X is a weak equivalence for every fibrant object X G 
V, where LGX — > GA denotes a cofibrant replacement of GA; 

• TTie map FLGX — > A is a weafc equivalence for every fibrant- cofibrant 
object A G V, where LGX — > GA denotes a cofibrant replacement of 'GA . 

Proof: The functor G^ is full and faithful iff the counit of the adjunction F L H G fl 
is an isomorphism. But if A G V is fibrant, this counit is obtained by composing the 
maps FLGX — > FGX — > A, where LGA — » GA is a cofibrant replacement of GA. 
This proves the equivalence (i)o(ii). The implication (ii)=>(iii) is obvious. Let us 
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prove the implication (iii)=^(ii). For every fibrant objet X, there is a an acyclic 
fibration p : Y — > X with domain a cofibrant object Y. The map Gp : GY — ► GX 
is an acyclic fibration, since G is a right Quillen functor. Let q : LGY — ► GY 
be a cofibrant replacement of GY. Then the map FLGY — > FGY — > Y is a 
weak equivalence by assumption, since Y is fibrant-cofibrant. But the composite 
G(p)q : LGY — > GY — > GX is a cofibrant replacement of GX, since G(p) is a weak 
equivalence. Moreover, the composite FLGY —* FGX — > X is a weak equivalence, 
since p is a weak equivalence and the following diagram commutes 

FLGY FGY Y 

p 

FGX *- X. 

This proves that condition (ii) is satisfied for a cofibrant replacement of GX. m 

Proposition 7.18. If F :U <-> V : G is a homotopy localisation, then the right 
adjoint G preserves and reflects weak equivalences between fibrant objects. 

Proof: The functor G R is equivalent to the functor Ho{Gf) : Ho(Vf) — » Ho(Uf) 
induced by the functor G. Thus, Ho(Gf) is full and faithful since G R is full and 
faithful. This proves the result since a full and faithful functor is conservative. 

■ 

Proposition 7.19. Let Mi = (C^Wi,^) (i = 1,2) be two model structures 
on a category £. Suppose that C\ C C 2 and Wi C W^- Then the identity functor 
£ — > £ is a homotopy localisation M\ — > 

Definition 7.20. Let Mj = (C^Wi,^) (i = 1,2) be two model structures 
on a category £ . If C\ = C 2 and W% C yV 2 , we shall say that M 2 is a Bousfield 
localisation of Mi. 

Proposition 7.21. Let M 2 — (C 2 ,W 2 ,^ 2 ) be a Bousfield localisation of a 
model structure Mi — (Ci,Wx,J r i) on a category £. Then a map between M 2 - 
fibrant objects is a Mi-fibration iff it is a Mi-fibration. 

Proof: By hypothesis, we have Ci — C 2 and Wi C W 2 . It follows that we have 
T 2 n W 2 = Ti n Wi and ^ 2 C T x . Let / : X -> F be a map between two Af 2 - 
fibrant objects. Let us show that / is a Af 2 -fibration iff it is a Afi-fibration. The 
implication (=£-) is clear, since T 2 Cfj. Conversely, if / G J-j., let us show that 
f G J- 2 . Let us choose a factorisation / = pi : X — > Z — > Y" with i E C 2 P\ W 2 and 
p G J p 2 . We have i G Wi by Proposition 17.111 since the identity functor is a right 
Quillen functor M 2 — > Mi and since z is a map between M 2 -fibrant objects. Thus, 
i G Wi n Ci, since C± = C 2 . Hence the square 

X^+X 

i f 




has a diagonal filler, making / a retract of p and therefore / G 
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A Quillen pair (F, G) is said to be a Quillen equivalence if the adjoint pair 
(F L ,G R ) is an equivalence of categories. 

Proposition 7.22. A Quillen pair F : U «-> V : G is a Quillen equivalence iff 
the following equivalent conditions are satisfied: 

• The pair (F, G) is a both a homotopy localisation and colocalisation; 

• The pair (F, G) is a homotopy localisation and the functor F reflects weak 
equivalences between cofibrant objects; 

• The pair (F, G) is a homotopy colocalisation and the functor G reflects 
weak equivalences between fibrant objects; 

The composite of two adjoint pairs 

Fx : £ i <-> £2 : Gi and F 2 : £2 <-> £3 ■ G2 

is an adjoint pair F2F1 '■ £1 «-> £3 ■ G1G2. 

PROPOSITION 7.23 (Three-for-two, [Ho] ). The composite of two Quillen pairs 
(Fx, Gx) and (F2, G2) is a Quillen pair (F2F1, G1G2). Moreover, if two of the pairs 
(Fx,Gx), {F21G2) and (i^i 7 !, G1G2) are Quillen equivalences, then so is the third. 

Definition 7.24. |Ho] We shall say that a functor of two variables between 
three model categories 

: £1 x £ 2 -» £3 

is a left Quillen functor if it is cocontinuous in each variable and the following 
conditions are satisfied: 

• u 0' v is a cofibration if u G £\ and v G £ 2 are cofibrations; 

• u 0' v is an acyclic cofibration if u G £\ and v G £2 are cofibrations and if 
u or v is acyclic. 

Dually, we shall say that is a right Quillen functor if the opposite functor 0° : 
£1 x £2 ^ £3 is a left Quillen functor. 

Proposition 7.25. Let : £ 1 x £ 2 — > £3 be a left Quillen functor of two 
variables between three model categories. If A G £x is cofibrant, then the functor 
B A B is a left Quillen functor £ 2 — > £ 3 ■ 

Proof: If A G £\ is cofibrant, then the map «a : -L — > A is a cofibration, where _L 
is the initial object. If v : S — > T is a map in then we have 4 u = u 0' ». 
Thus, A v is a cofibration if w is a cofibration and A u is acyclic if moreover v 
is acyclic. ■ 

Proposition 7.26. Let : £\ x £ 2 — > £3 be a functor of two variables between 
three model categories. If the functor is divisible on the left, then it is a left 
Quillen functor iff the corresponding left division functor £° x £ 3 — > £ 2 is a right 
Quillen functor. Dually, if the functor is divisible on the right, then it is a left 
Quillen functor iff the corresponding right division functor £3 x £^ — * £ 1 is a right 
Quillen functor. 

Proposition 7.27. Let : £\ x £ 2 — > £3 be a functor of two variables, cocon- 
tinuous in each, between three model categories. Suppose that the following three 
conditions are satisfied: 
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• If u £ £ i and v E £ 2 are cojibrations, then so is u 0' 

• the functor (— ) ©Z? preserves acyclic cofibrations for every object B £ £2; 

• the functor A (— ) preserves acyclic cofibrations for every object A G £\. 

Then is a left Quillen functor. 

Proof: Let u : A — > B be a cofibration in £\ and v : S — > T be a cofibration in 
£ 2 - Let us show that u 0' v is acyclic if u or u is acyclic. We only consider the case 
where v is acyclic. Consider the commutative diagram 

AqS 

AQv 

AqT 

where Z = A T L_U©s B0S and where (u 0' =uQT. The map A v is an 
acyclic cofibration since v is an acyclic cofibration. Similarly for the map B v. It 
follows that ii is an acyclic cofibration by cobase change. Thus, «0'u is acyclic by 
three-for-two since (u 0' v)i 2 — B v is acyclic. 

Definition 7.28. |Hoj A model structure (C,W, T) on a monoidal closed 
category £ = (£,0) is said to be monoidal if the tensor product : £ x £ — > 5 is 
a left Quillen functor of two variables and if the unit object of the tensor product 
is cofibrant. 

In a monoidal closed model category, if / is a fibration then so are the maps 
(u\f) and (f /u) for any cofibration u. Moreover, the fibrations (u\f) and (f/u) 
are acyclic if the cofibration u is acyclic or the fibration / is acyclic. 

Definition 7.29. We shall say that a model structure (C, W, T) on a cartesian 
closed category £ is cartesian closed if the cartesian product x : £ x £ ~ > £ is a left 
Quillen functor of two variables and if the terminal object 1 is cofibrant. 

In a cartesian closed model category, if / is a fibration and u is a cofibration, 
then the map (it, /} is a fibration, which is acyclic if u or / is acyclic. 

We recall a few notions of enriched category theory [K]. Let V = (V, 0,cr) 
a bicomplete symmetric monoidal closed category. A category enriched over V is 
called a V- category. If A and B are V-categories, there is a notion of a strong 
functor F : A — > B; it is an ordinary functor equipped with a strength which is a 
natural transformation A(X, Y) — > B(FX, FY) preserving composition and units. 
A natural transformation a : F — > G between strong functors F, G : A — > B is said 
to be strong if the following square commutes 

A(X, Y) ^ B(GX, GY) 

B(ax,GY) 

B(FX.a Y ) , 

B(FX, FY) ■ — B(FX, GY). 

for every pair of objects X, Y £ A. A strong adjunction 9 : F H G between strong 
functors F : A — > B and G : B —> A is a strong natural isomorphism 

6»xr : A(FX, Y) -> BpT, GY)- 




B QT 
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A strong functor G : B — » A has a strong left adjoint iff it has an ordinary left 
adjoint F : A — > B and the map 

B(FX, Y) >■ A(GFX, GY) A(r,x ' GY} . A(X, GY) 

obtained by composing with the unit rjx of the adjunction is an isomorphism for 
every pair of objects X 6 A and Y G S. Recall that a V-category £ is said to admit 
tensor products if the functor Y i— > £(X, Y") admits a strong left adjoint A i— > 
for every object X G £. A V-category is said to be (strongly) cocomplete if it 
cocomplete as an ordinary category and if it admits tensor products. These notions 
can be dualised. A V-category £ is said to admit cotensor products if the opposite 
V-category £° admits tensor products. This means that the (contravariant) functor 
X i— > £(X, y) admits a strong right adjoint A i— ► Y"[ A J for every object V G £. A 
V-category is said to be (strongly) complete if it complete as an ordinary category 
and if it admits cotensor products. We shall say that a V-category is (strongly) 
bicomplete if it is both V-complete and cocomplete. 

Definition 7.30. [Q] Let £ be a strongly bicomplete simplicial category. We 
shall say that a model structure (C, W, T) on £ is simplicial if the tensor product 

®:Sx£^£ 

is a left Quillen functor of two variables, where S is equipped with the model 
structure (Co,W 0l fo) ofQ 

A simplicial category equipped with a simplicial model structure is called a 
simplicial model category. 

Proposition 7.31. Let £ be a simplicial model category. Then a map between 
cofibrant objects u : A — > B is acyclic iff the map of simplicial sets 

£[u,X) : £{B,X) -> £{A,X) 

is a weak homotopy equivalence for every fibrant object X . 

Proof: The functor A i— > £(A, X) takes an (acyclic) cofibration to an (acyclic) Kan 
fibration if X is fibrant. It then follows by Proposition [7T1] that it takes an acyclic 
map between cofibrant objects to an acyclic map. Conversely, let u : A — > B be 
a map between cofibrant objects in £. If the map £(u,X) : £(B,X) — > £(A,X) 
is a weak homotopy equivalence for every fibrant object X, let us show that u 
is acyclic. Let us first suppose that A and B are fibrant. Let £ c f be the full 
subcategory of fibrant and cofibrant objects of £ . We shall prove that u is acyclic 
by showing that u is invertible in the homotopy category Ho(£ c f ) . But if S, X G £ c f , 
then we have Ho(£ c f)(S,X) — ito£(S,X) by |Q|. Hence the map Ho{£ c f){u,X) : 
Ho(£ cf )(B,X) -> Ho{£ cf )(A,X) is equal to the map tt £{u,X) : tt £(B,X) -> 
ttq£(A, X). But the map ttq£{u,X) is bijective since the map £(u,X) is a weak 
homotopy equivalence. This shows that the map Ho(£ c f)(u,X) is bijective for 
every X G £ c f- It follows by the Yoneda lemma that u is invertible in Ho(£ c f). 
Thus, u is acyclic by (Q|. In the general case, let us choose a fibrant replacement 
iA ■ A — > A' with %a an acyclic cofibration. Similarly, let us choose a fibrant 
replacement ig : B — > B' with is an acyclic cofibration. Then there exists a map 
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u' : A' — > B' such that u'ia — ibu. We then have a commutative square 

£{B',X) ^£(A',X) 



£(B,X) >~£(A,X) 

for every object X. If X is fibrant, then the vertical maps of the square are 
weak homotopy equivalences by the first part of the proof. Hence also the map 
£(u',X) : £(B',X) — > £(A',X) by three-for-two. This shows that u 1 is an acyclic 
map since A' and B' are fibrant. It follows by three-for-two that u is acyclic. ■ 

Let £ be a bicomplete category. The box product of a simplicial set A by an 
object B G £ is defined to be the simplicial object ADB G [A°,£] obtained by 
putting 

(ADB) n = A n x B 

for every n > 0, where A n x B denotes the coproduct of A n copies of the object 
B, The functor D:Sx^ [A°,£] is divisible on both sides. If X G [A°,£] and 
AeS, then 

A\X=f Xt. 

If B G £, then (X/B) n = £{B, X n ) for every n > 0. 

To a map u : A — > £? in S and a map w : S* — > T in f , we can associate the map 

uU'v : ADT U Aas BDS — > BUT 
in [A°, £ ]. If / : X — * Y is a map in [A°, £] we then have a map 

(u\/> : B\X — > B\y x A \ y A\X 

in £" and a map 

{f/v):X/T^Y/Tx Y/s X/S 

in S. 

In Reedy theory [Hoj . the object dA[n]\X is the matching space M n X. If 5 n 
denotes the inclusion dA[n] C A[n], then S n \X is the canonical map X n — > M n X. 
If / : X — > y is a map in [A°,£] then (S n \f) is the matching map 

x n — > y n Xm„y M n X 

obtained from the square 

X n >■ M n X 



Y n > M n Y. 

These constructions can be dualised. Recall that a cosimplicial set is a covariant 
functor A — > Set. If A is a cosimplicial set and X G [A°,£] we shall put 

c[n]6A 

A® X = / A, x X„. 



Let us denote by A c [n] the cosimplicial object A([n], — ) : A — > Set. Its boundary 
is defined to be the maximal proper sub-object i9A c [?i] C A c [rt]. In Reedy theory 
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[Hoj . the object i9A c [rt] £g> X is the latching space L n X. If denotes the inclusion 
<9A c [n] C A c [n], then 5£ ® X is the canonical map — » X n . If / : X — ► Y is a 
map in [A°, £], then the map 6^ <£>' f is the latching map 

L n Y U LnX X n —> Y n 

obtained from the square 

L n X 9- X n 

L n Y 9- Y n . 

Let (A, B) be a weak factorisation system in a finitely bicomplete category £ . 
We shall say that a map / : X — > Y in [A°,£] is a Reedy A- cofibration if the 
latching map 5% ®' / belongs to .4 for every n > 0. We shall say that / is a Reedy 
B-fibration if the matching map (S n \f) belongs to B for every n > 0. 

Theorem 7.32. Let (A,B) be a weak factorisation system in a finitely bicom- 
plete category £. If A' is the class of Reedy A-cofibrations in [A°,£] and B' is the 
class of Reedy B-fibrations, then the pair (A 1 ,B') is a weak factorisation system. 

Proposition 7.33. Let (A,B) be a weak factorisation system in a bicomplete 
category £. Then the following conditions on a map f £ [A°,£] are equivalent: 

• f is a Reedy B-fibration; 

• the map (u\f) belongs to B for every monomorphism u € S; 

• the map (f /v) is a trivial fibration for every v € A. 

Proof: The implication (ii)=>(i) is obvious. Let us prove the implication (i)=^(iii). 
By 11.21 it suffices to show that we have 8 m rh (f/v) for every m > 0. But the 
condition S m rh (f/v) is equivalent to the condition v rh (8 m \f) by 12.11 We have 
($m\f) £ B since / is a Reedy S-fibration by assumption. Thus, v rh (S m \f) since 
v G A. This proves that (f/v) is a trivial fibration. Let us prove the implication 
(iii)=>(ii). It suffices to show that we have v rh (u\f) for every v € A. But the 
condition v (tl (u\f) is equivalent to the condition u rh (f/v) by 12.11 This proves 
the result since (f/v) is a trivial fibration by hypothesis. ■ 

Corollary 7.34. Let (A, B) be a weak factorisation system in a finitely bi- 
complete category £. If a map f : X — > Y is a Reedy B-fibration, then the map 
f n : X n — > Y n belongs to B for every n > 

Proof: For any simplicial set A, we have A\f = where iA denotes the 

inclusion C A. Thus, A\f e B by 17.331 This proves the result if we take 
A = A[n]. ■ 

Let £ be a model category with model structure (C, W, T). We shall say that 
a map / : X — > Y in [A°,f] is level-wise acyclic if the map /„ : X n — > Y n is 
acyclic for every n > 0. We shall say that / is a Reedy cofibration if it is a Reedy 
C-cofibration. We shall say that / is a Reedy fibration if it is a Reedy ^"-fibration. 

Theorem 7.35 (Reedy, see |Reej ) . Let (C,W,J~) be a model structure on a 
category £ . Then the category [A°, £] admits a model structure (C, W", J-') in which 
C is the class of Reedy cofibrations, W is the class of level-wise acyclic maps and 



QUASI-CATEGORIES VS SEGAL SPACES 



47 



T' is the class of Reedy fibrations. A map u : A — > B in [A°,£] is an acyclic Reedy 
cofibration iff the latching map 8^ ®' u is an acyclic cofibration for every n > 0. 
Dually, a map f : X — » Y is an acyclic Reedy fibration iff the map (S n \f) is an 
acyclic fibration for every n > 0. 

We call (C, W', J 7 ') the Reedy model structure associated to (C, W, T). 

Proposition 7.36. Let £ be a bicomplete model category. If u £ S is monic 
and v £ £ is a cofibration, then uD'v is a Reedy cofibration which is acyclic if v is 
acyclic. 

Proof: If it is monic and v is a cofibration, let us show that the map uD'v is a 
Reedy cofibration. For this, it suffices to show that we have (uD'v) rtl / for every 
acyclic Reedy fibration /. Let (C,W,J-) be the model structure on £. The map 
/ is a Reedy T R W- fibration by 17.351 Hence the map (f/v) is a trivial fibration 
by 17.331 since »eC and since the pair (C, T (~l W) is a weak factorisation system. 
Hence we have u rtl (f/v), since it is monic. It follows that we have (itD'i>) rtl / 
bv 12. H Let us now show that uD'v is acyclic if moreover v is acyclic. For this, it 
suffices to show that we have (uD'v) rtl / for every Reedy fibration /. The map 
(f/v) is a trivial fibration by |7.33[ since v £ C (~l W and since the pair (C (~l W, J 7 ) is 
a weak factorisation system. Hence we have u rtl (f/v), since it is monic. It follows 
that we have (uD'v) rtl / bv l2.ll ■ 

The object [0] is terminal in the category A. Hence the functor i : 1 — > A 
defined by putting i(l) = [0] is right adjoint to the constant functor p : A — ► 1. It 
follows that the functor i* : [A°,£] — -> £ is right adjoint to the functor p* : £ — > 
[A°,£]. If I e [A°,S], then i*(X) = X ; if A £ £, then = IDA is the 

constant simplicial object with value A. 

Proposition 7.37. Let £ be a model category. Then the pair of adjoint functors 

p* : £ <-> [A°,£] : i* 

is a Quillen pair, where [A°,£] is given the Reedy model structure. 

Proof: It suffices to show that the functor p* is a left Quillen functor bv !7.9l This 
follows from EM since p*(A) = IDA. 



8. Epilogue 

A Quillen model category is the primary example of an "abstract homotopy 
theory" [Q]. It permits the construction of homotopy pullbacks and pushouts, 
of fiber and cofiber sequences, etc. Dwyer and Kan have proposed using general 
simplicial categories to model general homotopy theories, see [DKlj and [DK2 j. 
Recently, Bergner |Blj has established a model structure on the category of sim- 
plicial categories. In |B2j . she introduces a new model structure Segal cat' on the 
category of Segal precategories and she obtains a chain of Quillen equivalences: 

Simp. cat — > Segal cat' <— Segal cat <— Comp. Segal sp 

(in this chain, a Quillen equivalence is represented by the right adjoint functor). 
See |B4j for a survey. It follows from her results combined the result proved in the 
present paper that the model structure for simplicial categories is indirectly Quillen 
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equivalent to the model structure for quasi-categories. We shall see in [J 4] that the 
coherent nerve functor defined by Cordier [C] and studied in Cordier-Porter [CP] 
defines a direct Quillen equivalence 

Simp. cat — > Quasicat 

between the model structure for simplicial categories and the model structure for 
quasi-categories. See Lurie |Lul| for another proof. An axiomatic approach to 
proving all the equivalences above was proposed by Toen in |T2| . 

There are other important notions of homotopy theories, for example the Aoo- 
spaces of Stasheff MSSj. See also Batanin for Aoo-categories |Ba) . A theory 
of homotopical categories was developed by Dwyer, Hirschhorn, Kan and Smith 
[DHKSj . Dugger studies universal homotopy theories in [D] . The model structure 
for quasi-categories belongs to a class of model structures in presheaf categories 
studied by Cisinski [Cij . A quite different notion of homotopy theory was in- 
troduced by Heller [He based on the idea of hyperdoctrine of Lawvere |Laj . A 
similar notion called derivateur was later introduced by Grothendieck and studied 
by Maltsiniotis [Mlj . See [M2| for an extension. 
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